leetcode 13 roman to integer

感觉13roman to integer比12integer to roman 要难一些。但是前者的难度是easy，后者难度是medium.
首先看下 integer to roman，

string roman[][10]  = {  
            {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},  
            {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},  
            {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},  
            {"", "M", "MM", "MMM"}  
        }; 
int digit=0,temp=0;
string r;
while(num!=0)
{
       temp=num%10;
       r=roman[digit][temp]+r;
       num/=10;
       digit++;
}
return r;

就是给个二维数组，自己去数组里面找就OK了。

roman to integer的话。要考虑后面的数字比前面的大这种情况（比如IX,CD）。自己一开始写的代码是：

map<char,int> a={ {'I',1},
                        {'V',5},
                        {'X',10},
                        {'L',50},
                        {'C',100},
                        {'D',500},
                        {'M',1000} };
 int len=s.size();
 int sum=0;
 int b[len];
 int i;
 for(i=len-1;i>0;)
 {
     if(a[s[i]]<=a[s[i-1]])
     {
         b[i]=1; 
         i--;
     }
     else
     {
         b[i]=1,b[i-1]=-1;
         i-=2;
     }
 }
 if(i==0)
    b[i]=1;
 for(i=0;i<len;i++)
 {
     sum+=a[s[i]]*b[i];
 }
 return sum;

再看看大神的代码：

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;

感到惭愧啊。其实思路是一样的，就是实现起来自己拐了很多弯。