LeetCode （13）Roman to Integer

（13）Roman to Integer

题目：将一个罗马字符串转换成整数，范围在1~3999。

根据上一道题，如果从罗马数字转换成整数，直接从头搜索就好了，需要遵循的规则只有一条。当我们遇到”M”直接加1000，遇到”D”直接加500，遇到”C”的时候判断下一个字符是否是”M”或者”D”，如果是则减去100，否则加100，”X”也是如此，以此类推，就可以获得一个扫描之后的数字，直接返回就可以了。代码如下：

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