Roman to Integer

根据罗马数的规则可以很容易写出：

class Solution {
public:
    int romanToInt(string s) {
       int a[4]={0},i=0;
       if(s[i]=='M')
       while(s[i]=='M') {a[0]++;i++;}
       if(s[i]=='C'||'D')
       {
           if(s[i]=='D') {a[1]=5;i++;}
           while(s[i]=='C') {a[1]++;i++;}
           if(s[i]=='D') {a[1]=4;i++;}
           else if(s[i]=='M') {a[1]=9;i++;}
       }
        if(s[i]=='X'||'L')
       {
           if(s[i]=='L') {a[2]=5;i++;}
           while(s[i]=='X') {a[2]++;i++;}
           if(s[i]=='L') {a[2]=4;i++;}
           else if(s[i]=='C') {a[2]=9;i++;}
       }
        if(s[i]=='I'||'V')
       {
           if(s[i]=='V') {a[3]=5;i++;}
           while(s[i]=='I') {a[3]++;i++;}
           if(s[i]=='V') {a[3]=4;i++;}
           else if(s[i]=='X') {a[3]=9;i++;}
       }
      return a[0]*1000+a[1]*100+a[2]*10+a[3];
       

    }
};

但观察罗马数还会发现，它其实每位的数没有权重，直接由那个字符就可以得到那位的值。

以下是从网上抄过来的：

int romanToInt(string s) 
{
    unordered_map<char, int> T = { { 'I' , 1 },
                                   { 'V' , 5 },
                                   { 'X' , 10 },
                                   { 'L' , 50 },
                                   { 'C' , 100 },
                                   { 'D' , 500 },
                                   { 'M' , 1000 } };

   int sum = T[s.back()];
   for (int i = s.length() - 2; i >= 0; --i) 
   {
       if (T[s[i]] < T[s[i + 1]])
       {
           sum -= T[s[i]];
       }
       else
       {
           sum += T[s[i]];
       }
   }

   return sum;
}