Roman to Integer

 1 class Solution {
 2 public:
 3     int romanToInt(string s) {
 4         int i,len=s.size();
 5         int dig[20];
 6         for(i=0;i<len;i++)
 7         {
 8             if(s[i]==‘I‘)
 9                 dig[i]=1;
10             if(s[i]==‘V‘)
11                 dig[i]=5;
12             if(s[i]==‘X‘)
13                 dig[i]=10;
14             if(s[i]==‘L‘)
15                 dig[i]=50;
16             if(s[i]==‘C‘)
17                 dig[i]=100;
18             if(s[i]==‘D‘)
19                 dig[i]=500;
20             if(s[i]==‘M‘)
21                 dig[i]=1000;
22         }
23         int ans=0,cur=dig[0];
24         for(i=1;i<len;i++)
25         {
26             if(dig[i]<=dig[i-1])
27             {
28                 ans+=cur;
29             }
30             else
31             {
32                 ans-=cur;
33             }
34             cur=dig[i];
35         }
36         ans+=cur;
37         return ans;
38     }
39 };