LeeCode-Roman to Integer
2015-07-20 09:19
531 查看
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
Input is guaranteed to be within the range from 1 to 3999.
class Solution { public: int romanToInt(string s) { int length = s.length(); if(length <1) return 0; map<char,int> m; m['I'] = 1; m['V'] = 5; m['X'] = 10; m['L'] = 50; m['C'] = 100; m['D'] = 500; m['M'] = 1000; int i = length-1; int sum = m[s[i--]]; while(i>=0) if(m[s[i+1]] > m[s[i]]) sum -= m[s[i--]]; else sum += m[s[i--]]; return sum; } };
相关文章推荐
- VB .bas文件生成dll并且调用
- Quartz+Spring的集群配置
- hdu 2196 树形dp
- hdu 1010 启发式搜索+奇偶剪枝
- Hibernate对象持久化框架
- LeeCode-Remove Duplicates from Sorted List
- A Simple MVVM Example[Forward]
- Android:EditText属性大全
- Vim技巧之四大模式_可视模式
- 如何清除word复制过来的文字背景色的好方法?
- LeeCode-Single Number II
- random walk DEMO
- javascript常用正则表达式和解析
- 十五天精通WCF——第五天 你需要了解的三个小技巧
- 酷我秀场 去掉水印的方法
- LeeCode-Majority Element
- L - Subway - POJ 2502
- hdoj 1564 Play a game
- Vim技巧之四大模式_插入模式
- 理解inode