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.

羅馬數字的規律核心在於：

小的數字在大的數字的右邊，所表示的數等於這些數字相加得到的數，反之相減。

羅馬數字的特殊字符：

I          1

V        5

X        10

L         50

C         100

D         500

M         1000

假設現在有一羅馬數字

XCVIII表示98

那麼現在我們從X開始，X表示的數字10小於C100，則我們減去X，得到-10

而C表示的數字100大於V表示的5，則加上100得90

以此類推，可以得到-10+100+5+1+1+1=98

-----------------------------------------------------------------------------------------------------------------

使用map存儲字符和對應值間的映射關係

代碼如下：

class Solution {
public:
    int romanToInt(string s) {
        int result = 0;
        int num = 0;
        map<char, int> mp;
        mp.insert(make_pair('I', 1));
        mp.insert(make_pair('V', 5));
        mp.insert(make_pair('X', 10));
        mp.insert(make_pair('L', 50));
        mp.insert(make_pair('C', 100));
        mp.insert(make_pair('D', 500));
        mp.insert(make_pair('M', 1000));
        
        for(int i = 0; i < s.length() - 1; i++)
        {
            num = mp[s[i]];
            if(mp[s[i]] < mp[s[i+1]])
                result = result + -1 * num;
            else
                result = result + num;
        }
        num = mp[s[s.length()-1]];
        result += num;
        return result;
    }
};