首页 > 代码库 > 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