leetcode-13:Roman to Integer

发布时间:2017-1-16 18:43:07 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"leetcode-13:Roman to Integer",主要涉及到leetcode-13:Roman to Integer方面的内容,对于leetcode-13:Roman to Integer感兴趣的同学可以参考一下。

class Solution { public: int romanToInt(string s) { if (s.length()==0) 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 n = s.length(); int sum = m[s[n-1]]; for (int i=n-2; i>=0; i--) { if (m[s[i+1]] <= m[s[i]]) sum += m[s[i]]; else sum -= m[s[i]]; } return sum; } }; 倒序,小则减,大则加。假设为正确的字符

上一篇:OSI七层模型和TCP/IP四层模型
下一篇:关于IOCP的探讨

相关文章

相关评论