(leetcode13)C++实现罗马数字转整数

思路
一个字符串如果左边的值小于右边的值，就减，若大于右边的值就加。
罗马数字转换为阿拉伯数字的时候，实际上是从左到右将每个字符对应的值累加的过程。例如“XVI”，实际就是10（X）+5（V）+1（I）。

只不过由于存在特殊规则增加了这个过程的复杂，不过同样可以用上面的思路解决。举个例子，“IX”，可以看作是-1+10=9；“XIX”可以看作是10-1+10=19。

题目又告诉我们，通常情况下，罗马数字中小的数字在大的数字的右边。所以，如果s[i]<s[i+1]，那s[i]在累加时需要加一个负号，这就完成了特殊规则的处理。

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

比较简洁，记录一下。