13. Roman to Integer

題目:
LeetCode:13. Roman to Integer

描述：

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

題意為 給定一個羅馬數字轉換為整數（1-3999）輸出。

分析：

1、分析 1-4000可能出現的符號
    { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" },
    { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" },
    { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" },
    { "", "M", "MM", "MMM" }
    MM > M > CM > DC > D > CD > C > XC >LX > L > XL > X > IX > VI > V > IV > I
2、 1)總結現有規律， M D C L X V I這種基本符號的組合；
    2)多個連續相同字元，則為加上一倍的對應基數 M = 1000,MM = 2000;
    3)CM CD IX 類似字元 低權值數字在前，均為減去低權值基數 CD = 400 D = 500 CM = 900
    3)DC LX VI 類似字元 高權值數字在前，均為加上低權值基數 DC = 600 LX = 50 + 10 = 60
    4)低權值位於高權值數字前則需減去低權值對應基數，反之為加上。（低權值在前為特殊情況僅有 IX IV XL XC CD CM等六種情況）;

代碼：

int romanToInt(string s) {
    int nRes = 0;
    int nLen = s.length();
    for (int i = 0; i < nLen; ++i)
    {
        switch (s[i])
        {
        case 'M':
            nRes += 1000;
            break;
        case 'D':
            nRes += 500;
            break;
        case 'C':
            if (i + 1 < nLen && ('D' == s[i + 1] || 'M' == s[i + 1]))
            {
                nRes -= 100;
            }
            else
            {
                nRes += 100;
            }
            break;
        case 'L':
            nRes += 50;
            break;
        case 'X':
            if (i + 1 < nLen && ('L' == s[i + 1] || 'C' == s[i + 1]))
            {
                nRes -= 10;
            }
            else
            {
                nRes += 10;
            }
            break;
        case 'V':
            nRes += 5;
            break;
        case 'I':
            if (i + 1 < nLen && ('X' == s[i + 1] || 'V' == s[i + 1]))
            {
                nRes -= 1;
            }
            else
            {
                nRes += 1;
            }
            break;
        default:
            nRes = -1;
            return nRes;
        }
    }
    return nRes;
}

備註：

和上一題int 轉Roman配套的題目。