13. 罗马数字转整数 - 力扣C++

一、思路

代码之美！合理使用数据结构的重要！！这题要是写条件分支，就显得太憨厚老实了hhh

使用哈希表，建立字符与对应数值的映射关系。最终要的一点，理解题意。思路清晰的解决这道题目的关键就是理解各种组合背后的含义，而不能只看成字符组合。要在规律中寻求通法。比如对于III和II，区别在于多一个I，数值上相差一个I的值，那么在处理时，就可以对逐个I进行分别处理并累加即可。特殊的，对于形如CD这样，后者比前者大，只需多向后看一步即刻，前者减去，后加加上。代码很整洁。

二、新知

找规律，处理特殊。

三、代码

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