Roman to Integer
Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

SOLUTION 1:

思路：

从后往前遍历罗马数字，如果某个数比前一个数小，则把该数在结果中减掉；
反之，则在结果中加上当前这个数；



GITHUB 代码：


https://github.com/yuzhangcmu/LeetCode_algorithm/blob/master/string/RomanToInt.java
												


											
LeetCode: Regular Expression Matching  解题报告的更多相关文章
	

    
								
  1. [leetcode]Regular Expression Matching @ Python
		
    原题地址:https://oj.leetcode.com/problems/regular-expression-matching/ 题意: Implement regular expression  ...
    
		
    2. 
						
  2. [LeetCode] Regular Expression Matching 正则表达式匹配
		
    Implement regular expression matching with support for '.' and '*'. '.' Matches any single character ...
    
		
    3. 
						
  3. LeetCode | Regular Expression Matching
		
    Regular Expression Matching Implement regular expression matching with support for '.' and '*'. '.'  ...
    
		
    4. 
						
  4. [LeetCode] Regular Expression Matching [6]
		
    称号: Implement regular expression matching with support for '.' and '*'. '.' Matches any single chara ...
    
		
    5. 
						
  5. [LeetCode] Regular Expression Matching(递归)
		
    Implement regular expression matching with support for '.' and '*'. '.' Matches any single character ...
    
		
    6. 
						
  6. LeetCode——Regular Expression Matching
		
    Implement regular expression matching with support for '.' and '*'. '.' Matches any single character ...
    
		
    7. 
						
  7. Leetcode:Regular Expression Matching分析和实现
		
    题目大意是要求我们实现一个简单的正则表达式全匹配判断.其中正则表达式中只包含一般字符,以及全匹配字符.和变长字符*.其中.可以匹配一个字符,而*与前一个字符相关联,x*可以被看作任意多个x(0到正无穷 ...
    
		
    8. 
						
  8. LeetCode Regular Expression Matching  网上一个不错的实现（非递归）
		
    '.' Matches any single character.'*' Matches zero or more of the preceding element. The matching sho ...
    
		
    9. 
						
  9. lc面试准备：Regular Expression Matching
		
    1 题目 Implement regular expression matching with support for '.' and '*'. '.' Matches any single char ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. OpenERP在product中增加外部网络链接图片
			
    最近的一个项目要求在Product_Template中增加类似与HTML中<img src=”" />的形式的图片 product_img_extra.py from osv i ...
    
			
    2. 
						
  2. ValueError: Expecting property name: line 1 column 1 (char 1)
			
    # -*- coding: cp936 -*- #xiaodeng #python 2.7.10 import weibo s='{"name":"xiaodeng&qu ...
    
			
    3. 
						
  3. linux FTP配置详解
			
    一.vsftpd说明: LINUX下实现FTP服务的软件很多,最常见的有vsftpd,Wu-ftpd和Proftp等.Red Hat Enterprise Linux中默认安装的是vsftpd. 访问 ...
    
			
    4. 
						
  4. java操作hdfs到数据库或者缓存
			
    使用hadoop工具将数据分析出来以后,须要做入库处理或者存到缓存中.不然就没了意义 一下是使用javaAPI操作hdfs存入缓存的代码: <span style="font-fami ...
    
			
    5. 
						
  5. TP3.2之WHERE组合条件处理
			
    1.条件都是int类型: $User->where('type=1 AND status=1')->select(); 2.条件包含字符串类型: 使用3.1以上版本的话,使用字符串条件的时 ...
    
			
    6. 
						
  6. MySQL-五种日志(查询日志、慢查询日志、更新日志、二进制日志、错误日志)、备份及主从复制配置
			
    开启查询日志: 配置文件my.cnf: log=/usr/local/mysql/var/log.log 开启慢查询: 配置文件my.cnf: log-slow-queries=/usr/local/ ...
    
			
    7. 
						
  7. ios NSURLSession使用说明及后台工作流程分析
			
    NSURLSession是iOS7中新的网络接口,它与咱们熟悉的NSURLConnection是并列的.在程序在前台时,NSURLSession与NSURLConnection可以互为替代工作.注意, ...
    
			
    8. 
						
  8. Android四款系统架构工具
			
    开发者若想开发出一款高质量的应用,一款功能强大的开发工具想必是不可或缺的.开发工具简化了应用的开发流程,也能使开发者在应用开发本身投入更多的精力.本文就为大家带来4款实用的Android应用架构工具. ...
    
			
    9. 
						
  9. JS打开新窗口防止被浏览器阻止的方法[转]
			
    本文实例讲述了JS打开新窗口防止被浏览器阻止的方法.分享给大家供大家参考.具体分析如下: 用传统的window.open()方式打开新窗口,会被浏览器阻止,那么,我们如何才能让JS打开新窗口不被浏览器 ...
    
			
    10. 
						
  10. 转： javascript动态添加、修改、删除对象的属性和方法
			
    在其他语言中,对象一旦生成,就不可更改了,要为一个对象添加修改成员必须要在对应的类中修改,并重新实例化,而且程序必须经过重新编译.JavaScript 中却非如此,它提供了灵活的机制来修改对象的行为, ...
    
			
    11.