您当前位置：首页 > php开源 > php教程 > LeetCode Roman to Integer

LeetCode Roman to Integer

来源：程序员人生发布时间：2015-01-30 08:11:07 阅读次数：3565次

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

题意：讲罗马数字转换成阿拉伯数字

思路：了解罗马数字的构造后，从后往前处理就好了

class Solution { public: int romanToInt(string s) { if (s.size() == 0) return 0; map<char, int> mp; mp['I'] = 1; mp['V'] = 5; mp['X'] = 10; mp['L'] = 50; mp['C'] = 100; mp['D'] = 500; mp['M'] = 1000; int len = s.size(); int sum = mp[s[len⑴]]; for (int i = len⑵; i >= 0; i--) { if (mp[s[i]] < mp[s[i+1]]) sum -= mp[s[i]]; else sum += mp[s[i]]; } return sum; } };

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 数据中心核心网络技术一览

下一篇 【C语言探索之旅】第一部分第十课：练习题+习作

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点