Roman to Integer

class Solution {
public:
int romanToInt(string s) {
int i,len=s.size();
int dig[20];
for(i=0;i<len;i++)
{
if(s[i]=='I')
dig[i]=1;
if(s[i]=='V')
dig[i]=5;
if(s[i]=='X')
dig[i]=10;
if(s[i]=='L')
dig[i]=50;
if(s[i]=='C')
dig[i]=100;
if(s[i]=='D')
dig[i]=500;
if(s[i]=='M')
dig[i]=1000;
}
int ans=0,cur=dig[0];
for(i=1;i<len;i++)
{
if(dig[i]<=dig[i-1])
{
ans+=cur;
}
else
{
ans-=cur;
}
cur=dig[i];
}
ans+=cur;
return ans;
}
};

View Code
罗马数字中I =1, V=5,X=10, L=50, C=100,D=500,M=1000;

小数字放在大数字右边是相加，如VII是7，小数字放在大数字左边是相减，如IX=9。

根据数字的组成原则，先表示大数字，在表示小数字，如3999，先表示3000 MMM，再表示900 CM，再表示90 XC，再表示9 IX

所以从左到右遍历，若右边的数字小于等于当前数，则加上当前数，若右边的数字大于等于当前数，则减去当前数