Roman to Integer
来源：互联网 发布：伊朗核协议 知乎 编辑：程序博客网 时间：2024/06/07 02:15
题目：
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
我的解法：（1）算法思想：
罗马数字I、V、X、L、C、D、M分别代表1，5，10，50，100，500，1000。一个罗马数字（<3999)由这7个字母组成，其组合的规则如下（参考百度百科）：
a).基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。
b).不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目，只能使用一个。
c).V 和X 左边的小数字只能用Ⅰ
d).L 和C 左边的小数字只能用X
e).D 和M 左边的小数字只能用C.
依次遍历罗马数字的字母，当遇到比前一个位置处字母小的字母，则将其对应的值加入到结果中；当遇到比前一个位置处字母大的字母，将前面一个位置处字母值的二倍从结果中减掉。
（2）代码如下：
1 0
- Integer to Roman & Roman to Integer
- Integer to Roman & Roman to Integer
- LeetCode Roman to Integer && Integer to Roman
- 【leetcode】Roman to Integer | Integer to Roman
- Leetcode - "Roman to Integer" & "Integer to Roman"
- LeetCode:Roman to Integer,Integer to Roman
- Integer to Roman and Roman to Integer
- LeetCode Integer to Roman & Roman to Integer
- Roman to Integer/Integer to Roman
- leetcode - roman to integer & integer to roman
- "Roman to Integer" and "Integer to Roman"
- Roman to Integer &&Integer to Roman
- Roman to Integer and Integer to Roman
- Roman to Integer/Integer to Roman
- LeetCode:Roman to Integer
- LeetCode: Integer to Roman
- LeetCode: Roman to Integer
- LeetCode Integer to Roman
- latest售票
- void main 与int main的区别
- 创建图形用户界面GUI和事件监听机制的简单实现（java）
- PHP编译安装
- php 开发工具 NetBeans
- Roman to Integer
- jvm压缩指针
- rhel7安装wine时需要32位库
- Android的Handler总结
- strupr与strlwr函数的实现
- 二叉搜索树的Insert、Find、FindMin、FindMax、Delete、MakeEmpty
- anroid 找控件 监听 发消息
- 系统的入口：web.xml
- Java web----文件上传
