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. dos下遍历目录和文件的代码(主要利用for命令)（转）
			
    ===== 文件夹结构 ============================================= D:\test ---A Folder 1 |-----A file 1.txt | ...
    
			
    2. 
						
  2. Lua 字符串库函数总结
			
    字符串库 注:字符串在Lua中是不可变的.不论什么的string操作都不会去改变原有的字符串.都是返回新的字符串 一.一般函数 1. 求长度 s = "Hello LUA "; p ...
    
			
    3. 
						
  3. 微信小程序横版日历，tab栏
			
    代码地址如下:http://www.demodashi.com/demo/14243.html 一.前期准备工作 软件环境:微信开发者工具 官方下载地址:https://mp.weixin.qq.co ...
    
			
    4. 
						
  4. oracle-imp导入小错filesize设置
			
    ***********************************************声明*************************************************** ...
    
			
    5. 
						
  5. C# NameValueCollection
			
    一个简单的例子             NameValueCollection markStatus = new NameValueCollection();             string[] ...
    
			
    6. 
						
  6. C#合并文件夹图片列表 自定义排版顺序
			
    本次程序编写主要为了将pdf word等文档转换为图片后设置不同的打印排版 前提 目标文件夹中的图片高宽都是一致的 /// <summary> /// 合并图片 /// </summ ...
    
			
    7. 
						
  7. 简述C#中IO的应用  RabbitMQ安装笔记  一次线上问题引发的对于C#中相等判断的思考  ef和mysql使用（一）  ASP.NET/MVC/Core的HTTP请求流程
			
    简述C#中IO的应用   在．NET Framework 中． System.IO 命名空间主要包含基于文件(和基于内存)的输入输出(I/O)服务的相关基础类库．和其他命名空间一样． System.I ...
    
			
    8. 
						
  8. Android 弹出有确认按键的对话
			
    //弹出对话框-------------------------------------------------- private void openDialog(String strMsg, Str ...
    
			
    9. 
						
  9. RHCE7 管理II-6ACL的使用
			
    ACL允许向文件分配细化的权限.除标准的文件所有者.组所有者.和其他文件权限之外,还可以指定用户或组,以及uid或guid确定的用户和组授予权限. 命令: ·setfacl 设置acl策略 ·getf ...
    
			
    10. 
						
  10. usb端点(endpoint)知识详解
			
    stsw-stm32121库中: 把数据copy到对应端点的发送缓冲区后,使能发送状态编码STAT_TX=VALID,这时候usb的该端点就可以发送数据了 ----->即先调用usb_sil.c ...
    
			
    11.