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