Roman to Integer
问题是将罗马数字转化为阿拉伯数字。该问题是问题12的逆过程,解决思路也很简单。我们可以发现,I、X和C这三个数字会比较特殊,他们如果在其他数字组合可以表示为别的数,例如IV = 4,IX = 9。这种特殊的情况我们可以看成是IV = V - I = 5 - 1 =4,IX = X - I =10 - 1 = 9。这样的话I、X和C就还是表示为原来的值,只是符号变了。那我们考虑一下什么时候他们的符号会变呢?可以发现,以MDCLXVI为顺序,对于特殊符号I,X,C来说,只要在他们之前的数字出现的话,他们的符号就变为负的。而对于一般数字(M、D、L、V),他们的值是固定不变的。
int romanToInt(string s)
{
int len=s.length(),num=0;
bool flagI=true,flagX=true,flagC=true;
for(int i=len-1;i>=0;i--)
{
if(s[i]=='I')
{
if(flagI)
num+=1;
else
num-=1;
}
else if(s[i]=='V')
{
num+=5;
flagI=false;
}
else if(s[i]=='X')
{
if(flagX)
num+=10;
else
num-=10;
flagI=false;
}
else if(s[i]=='L')
{
num+=50;
flagI=false;
flagX=false;
}
else if(s[i]=='C')
{
if(flagC)
num+=100;
else
num-=100;
flagI=false;
flagX=false;
}
else if(s[i]=='D')
{
num+=500;
flagC=false;
}
else if(s[i]=='M')
{
num+=1000;
flagI=false;
flagX=false;
flagC=false;
}
}
return num;
}