Leetcode Problem13

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;
}