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