[LeetCode OJ] Roman to Integer

Given a roman numeral, convert it to an integer.

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

 

下面是百度得到的关于罗马数的解释：

 

我的代码：

class Solution {
public:
    int romanToInt(string s) {
        map<char,int> conversion;
        conversion.insert(make_pair('I',1));
        conversion.insert(make_pair('V',5));
        conversion.insert(make_pair('X',10));
        conversion.insert(make_pair('L',50));
        conversion.insert(make_pair('C',100));
        conversion.insert(make_pair('D',500));
        conversion.insert(make_pair('M',1000));
        int ans=0;
        for(unsigned i=0; i<s.size(); i++)
        {
            if(s[i]=='V' || s[i]=='L' || s[i]=='D') //不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目
                ans += conversion[s[i]];
            else   //基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个
            {
                if(i<s.size()-1 && conversion[s[i]]<conversion[s[i+1]])
                {
                    ans += conversion[s[i+1]]-conversion[s[i]];
                    i++;
                }
                else
                    ans += conversion[s[i]];
            }
        }
        return ans;
    }
};