LeetCode OJ 13 Roman To Integer
来源:互联网 发布:js 数组 empty 编辑:程序博客网 时间:2024/05/29 15:31
参考http://blog.csdn.net/jellyyin/article/details/13165731
代码如下
class Solution {public: int romanToInt(string s) { map<char,int> mapValue; mapValue.insert(pair<char,int>('I',1)); mapValue.insert(pair<char,int>('V',5)); mapValue.insert(pair<char,int>('X',10)); mapValue.insert(pair<char,int>('L',50)); mapValue.insert(pair<char,int>('C',100)); mapValue.insert(pair<char,int>('D',500)); mapValue.insert(pair<char,int>('M',1000)); int result=0; for(int i=s.size()-1;i>=0;i--){ if(i==s.size()-1){ result=mapValue[s[i]]; continue; } if(mapValue[s[i]]>=mapValue[s[i+1]]) result+=mapValue[s[i]]; else result-=mapValue[s[i]]; } return result; }};
0 0
- <LeetCode OJ> 13 / 12 Roman to Integer & Integer to Roman
- LeetCode OJ 13 Roman To Integer
- LeetCode OJ-13-Roman to Integer
- Leetcode OJ 13 Roman to Integer [Easy]
- LeetCode OJ:Roman to Integer
- LeetCode OJ:Integer to Roman
- LeetCode OJ - Roman to Integer
- LeetCode OJ - Integer to Roman
- [LeetCode OJ]Roman to Integer
- [LeetCode OJ]Integer to Roman
- LeetCode OJ : Roman to Integer
- LeetCode OJ Roman to Integer
- LeetCode OJ Integer to Roman
- LeetCode OJ - Integer to Roman
- LeetCode OJ - Roman to Integer
- LeetCode OJ 12 Integer to Roman
- LeetCode OJ: 12 Integer to Roman
- 四、[LeetCode OJ]Integer to Roman
- LeetCode OJ 12 Integer to Roman
- iOS超全学习资料
- Servlet学习笔记二(会话技术)
- intent.setclass的一个误解
- springMvc sitemesh freemarker 整合总结
- LeetCode OJ 13 Roman To Integer
- SpringMVC核心组件
- 什么是ShadowDom?
- LeetCode OJ 14 Longest Common Prefix
- *LeetCode-Zigzag Iterator
- SpringMVC前端控制器-----DispatcherServlet
- PAT1030 Travel Plan
- Loadrunner 录制的脚本保存不了
- c语言之字符串处理函数(三)