leetcode第一刷_Roman to Integer

把罗马的转化成整数就容易多了。

定义一个map，做好所有base跟十进制之间的映射，然后遇到一个base，只要看看这个base是不是比后面的那个base小，如果是的话，说明是4或9的情况，转化后加的应该是两个这两个base对应的十进制之间的差。否则，直接加上base对应的十进制就行了。

class Solution {
public:
    int romanToInt(string s) {
        if(s == "")
            return 0;
        int ba = 0, in = 0, res = 0;
        map<char, int> baseC;
        baseC['M'] = 1000; baseC['D'] = 500; baseC['C'] = 100; baseC['L'] = 50;
        baseC['X'] = 10; baseC['V'] = 5; baseC['I'] = 1;
        while(in<s.length()){
            if(in+1<s.length()&&baseC[s[in]]<baseC[s[in+1]]){
                res += baseC[s[in+1]] - baseC[s[in]];
                ++in;
            }else{
                res += baseC[s[in]];
            }
            ++in;
        }
        return res;
    }
};