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