leetcode 13 Roman to Integer

Roman to Integer
Total Accepted: 49270 Total Submissions: 143461

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

这道题刚好与上一道题相反，是将罗马数字转换为阿拉伯数字，而这种转化可以通过一种很简单规则来完成：从罗马数字的末尾开始，如果末尾比倒数第二位大，那么就用末尾减去倒数第二位，如果末尾比倒数第二位小，那么就用末尾加上倒数第二位，然后继续往前，看倒数第二位和倒数第三位谁大，如果倒数第三位大，那么就用当前的值减去倒数第三位，否则用当前的值加上倒数第三位，一直重复这个过程直到所有数字都处理完成。我们举个例子来说明这一过程：MCMXCIX，先比较末尾和倒数第二位，末尾比较大，所以用末尾减去倒数第二位，等于9，然后倒数第二位和倒数第三位比较，倒数第三位比较大，所以加上倒数第三位9+100 =109，然后倒数第三位和倒数第四位比较，倒数第四位比较小，所以减去倒数第四位109-10 = 99， 然后比较倒数第四位和倒数第五位，倒数第五位比较大，所以加上倒数第五位99+1000 = 1099，然后倒数第五位和倒数第六位比较，倒数第六位比较小，所以减去倒数第六位1099-100 = 999，然后比较倒数第六位与第一位，第一位比较大，所以加上第一位999+1000 = 1999，所以MCMXCIX表示1999.

下面是完整程序代码：

int getArabicValue(char c)
{
    int Num;
    switch(c)
    {
    case 'M': Num = 1000; break;
    case 'D': Num = 500; break;
    case 'C': Num = 100; break;
    case 'L': Num = 50; break;
    case 'X': Num = 10; break;
    case 'V': Num = 5; break;
    case 'I': Num = 1; break;
    }

    return Num;
}
int inToArabic(char *s)
{
    int num = 0;
    int len = strlen(s);
    num = getArabicValue(s[len-1]);

    for(int i = len - 1; i > 0; i--)
    {
        if(getArabicValue(s[i]) <= getArabicValue(s[i-1]))
            num += getArabicValue(s[i-1]);
        else
            num -= getArabicValue(s[i-1]);
    }

    return num;
}

int main()
{
    int num;
    cout<<"Input the number:"<<endl;
    cin>>num;
    char s[20];
    scanf("%s",s);
    cout<<s<<" "<<inToArabic(s)<<endl;
    return 0;
}