首页 > 代码库 > 13. Roman to Integer
13. Roman to Integer
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
给出罗马数字 输出对应的阿拉伯数字。思路来自29的罗马数字
观看罗马数字构造规则(http://www.jianshu.com/p/0ecc70f62bb7)我们可以发现相邻的两个字符 如果第一个比第二个大 那么第二个字符要么和第三个字符组成(10-1,100-10等组合)要么就是末尾的字符。而第一个字符只要把他带代表的阿拉伯数字加上就可以了。第二个字符可以根据下标i判断是不是末尾字符。
class Solution {public: int get(char c) { if (c == ‘I‘) return 1; else if (c == ‘V‘) return 5; else if (c == ‘X‘) return 10; else if (c == ‘L‘) return 50; else if (c == ‘C‘) return 100; else if (c == ‘D‘) return 500; else if (c == ‘M‘) return 1000; } int romanToInt(string s) { if (s.size() == 1) return get(s[0]); int sum = 0; int mark = 0; for (int i = 0; i < s.size() - 1; ++i) { int x = get(s[i]); int y = get(s[i + 1]); //cout << x << " "<< y<<endl; if (x < y) { sum += y - x,++i; if (i == s.size() - 2) mark = get(s[s.size() - 1]); } else { sum += x; if (i == s.size() - 2) mark = y; } } return sum + mark; }};
13. Roman to Integer
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。