13. Roman to Integer - LeetCode

Roman to Integer

将罗马数字转换为阿拉伯数字，由题分析可得限定输入数字的范围(1 - 3999)



直接根据条件分类处理，效果还行，代码如下：

class Solution {
public:
    int romanToInt(string s) {
        int n=s.length();
        int res=0,i;
        for(i=0;i<n-1;i++){
            if(s[i]=='M')res=1000+res;
            if(s[i]=='D')res=500+res;
            if(s[i]=='C'&&s[i+1]!='D'&&s[i+1]!='M')res=100+res;
            if(s[i]=='C'&&s[i+1]=='D'){
                res=400+res; 
                i++;
            }
            if(s[i]=='C'&&s[i+1]=='M'){
                res=900+res; 
                i++;
            }
            
            if(s[i]=='L')res=50+res;
            if(s[i]=='X'&&s[i+1]!='L'&&s[i+1]!='C')res=10+res;
            if(s[i]=='X'&&s[i+1]=='L'){
                res=40+res; 
                i++;
            }
            if(s[i]=='X'&&s[i+1]=='C'){
                res=90+res; 
                i++;
            }
            
            if(s[i]=='V')res=5+res;
            if(s[i]=='I'&&s[i+1]!='V'&&s[i+1]!='X')res=1+res;
            if(s[i]=='I'&&s[i+1]=='V'){
                res=4+res; 
                i++;
            }
            if(s[i]=='I'&&s[i+1]=='X'){
                res=9+res; 
                i++;
            }
        }
        if(i==n-1){
            if(s[n-1]=='M')res=1000+res;
            if(s[n-1]=='D')res=500+res;
            if(s[n-1]=='C')res=100+res;
            if(s[n-1]=='L')res=50+res;
            if(s[n-1]=='X')res=10+res;
            if(s[n-1]=='V')res=5+res;
            if(s[n-1]=='I')res=1+res;
        }
        
        return res;
    }
};

继续优化，如下：

class Solution {
public:
    int romanToInt(string s) {
    int result=0;
    for(int i=0;i<s.size();i++){
        switch(s[i]){
            case 'M':result+=1000;break;
            case 'D':result+=500;break;
            case 'C':if(i<s.size()-1&&(s[i+1]=='D'||s[i+1]=='M'))result-=100;
                    else result+=100;break;
            case 'L':result+=50;break;
            case 'X':if(i<s.size()-1&&(s[i+1]=='L'||s[i+1]=='C'))result-=10;
                    else result+=10;break;
            case 'V':result+=5;break;
            case 'I':if(i<s.size()-1&&(s[i+1]=='V'||s[i+1]=='X'))result-=1;
                    else result+=1;break;
        }
    }
    return result;
    } 
};

其他解法：使用HashMap数据结构，来将罗马数字的字母转化为对应的整数值，因为输入的一定是罗马数字，那么只要考虑两种情况即可：
第一，如果当前数字是最后一个数字，或者之后的数字比它小的话，则加上当前数字。
第二，其他情况则减去这个数字。

class Solution {
public:
    int romanToInt(string s) {
        int res = 0;
        unordered_map<char, int> m{{'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000}};
        for (int i = 0; i < s.size(); i++) {
            int val = m[s[i]];
            if (i == s.size() - 1 || m[s[i+1]] <= m[s[i]]) res += val;
            else res -= val;//两个条件都为假，即i !=s.size() - 1 && m[s[i+1]] > m[s[i]]
        }
        return res;
    }
};

也可以每次跟前面的数字比较，如果小于等于前面的数字，我们先加上当前的数字，比如 “VI”，第二个字母 ‘I’ 小于第一个字母 ‘V’，所以要加1。如果大于的前面的数字，我们加上当前的数字减去二倍前面的数字，这样可以把在上一个循环多加数减掉，比如 “IX”，我们在 i=0 时，加上了第一个字母 ‘I’ 的值，此时结果res为1。当 i=1 时，我们发现字母 ‘X’ 大于前一个字母 ‘I’，这说明前面的1是要减去的，而由于我们前一步不但没减，还多加了个1，所以此时要减去2倍的1，就是减2，所以才能得到9，整个过程是 res = 1 + 10 - 2 = 9，代码如下:

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