Lecode13:罗马数字转整数

这篇是罗马数字转整数和之前写的 整数转罗马数字 类似，整数转罗马数字主要应用贪心原则。而罗马数字转整数直接建立哈希表然后遍历罗马数字对应的string查找数字叠加即可。只是注意到一些特殊情况要做处理。
通常情况下，罗马数字中小的数字在大的数字的右边。若输入的字符串满足该情况，那么可以将每个字符视作一个单独的值，累加每个字符对应的数值即可。
　　若存在小的数字在大的数字的左边的情况，根据规则需要减去小的数字。对于这种情况，我们也可以将每个字符视作一个单独的值，若一个数字右侧的数字比它大，则将该数字的符号取反。

 unordered_map<char, int> phoneMap{
            {'I', 1},
            {'V', 5},
            {'X', 10},
            {'L', 50},
            {'C', 100},
            {'D', 500},
            {'M', 1000},
 }; 
class Solution {
public:
    int romanToInt(string s) {
    //不考虑两位的我可以逐位查找然后相加
    int length=s.size();
    int sum=0; int last=1001;
    for(char letter:s){
      int newone=phoneMap[letter];
      if(newone>last)
      sum=sum+newone-2*last;
      else
      sum+=phoneMap[letter];  //考虑到两位的特殊情况呢。其实就是看下如果出现了IXC预警
      last=newone;
    }
    return sum;
    }
};

class Solution {
private:
    unordered_map<char, int> symbolValues = {
        {'I', 1},
        {'V', 5},
        {'X', 10},
        {'L', 50},
        {'C', 100},
        {'D', 500},
        {'M', 1000},
    };

public:
    int romanToInt(string s) {
        int ans = 0;
        int n = s.length();
        for (int i = 0; i < n; ++i) {
            int value = symbolValues[s[i]];
            if (i < n - 1 && value < symbolValues[s[i + 1]]) {
                ans -= value;
            } else {
                ans += value;
            }
        }
        return ans;
    }
};