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. 用srvctl命令配置service
			
    .用srvctl命令配置service 除了用DBCA图形方式,还能够使用命令方式配置service,这样的方法对于维护远程尤事实上用.不管是创建还是维护都是用一个命令srvctl,先看一下srvct ...
    
			
    2. 
						
  2. CMake 基本用法--写CMakeList.txt
			
    http://techbase.kde.org/Development/Tutorials/CMake_(zh_CN) http://www.cmake.org/Wiki/CMake 这一章将从软件开 ...
    
			
    3. 
						
  3. java多线程(一)之继承Thread类
			
    一.概述 进程:正在执行的应用程序 线程:进程的执行单元,执行路径 单线程:一个应用程序只有一条执行路径 多线程:一个应用程序有多条执行路径 二.两种实现方式, 下面为第一种方式: 继承Thread类 ...
    
			
    4. 
						
  4. <%@ include file="">和<jsp:include file="">区别
			
    <%@include file="a.jsp"%>是在编译时加入,所谓静态,就是在编译的时候将jsp的代码加入进来再编译,之后运行. <jsp:include p ...
    
			
    5. 
						
  5. HDU----专题训练
			
    Problem A Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 20000/10000K (Java/Other) Total Sub ...
    
			
    6. 
						
  6. JS阻止冒泡方法(转)
			
    S事件流其中一种是冒泡事件,当一个元素被触发一个事件时,该目标元素的事件会优先被执行,然后向外传播到每个祖先元素,恰如水里的一个泡泡似的,从产生就一直往上浮,到在水平面时,它才消失.在这个过程中,如果 ...
    
			
    7. 
						
  7. python中的三引号
			
    在python中,三引号支持字符串跨多行.包含换行符号.制表符号.以及其它特殊字符 >>> hi = ''' ... this ... is a ... test ... ''' & ...
    
			
    8. 
						
  8. Remote 'attachhome' failed on nodes:XXX
			
    RAC安装过程中,在安装GI的时候报如下错误: 解决方法: 根据提示执行以下脚本 $ /u01/app//grid/oui/bin/runInstaller -attachHome -noCluste ...
    
			
    9. 
						
  9. PLSQL_SQL Loader的概念和用法（概念）
			
    2014-06-08 Created By BaoXinjian
    
			
    10. 
						
  10. Sublime Text 无法使用Package Control或插件安装失败的解决方法
			
    Sublime Text用了一年多了,公司搬家近期突然发现Package Control无法安装新插件了.尽管不影响原有功能的使用.还是要解决它.因为本人用Windows系统,仅仅讨论Windosw下 ...
    
			
    11.