题解 | #牛牛的罗马时代节日# 哈希表

知识点

哈希表 模拟

思路

用哈希表记录一下每个字母对应的数值，模拟计算一下对应的数字，通过比较前面的数值和现在的数值来判断是加还是减。

时间复杂度

AC Code（C++）

#include <unordered_map>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param cowsRomanNumeral string字符串vector 
     * @return int整型
     */
    unordered_map<char, int> mp = {{'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000}};
    int sumOfRomanNumerals(vector<string>& cowsRomanNumeral) {
        int n = cowsRomanNumeral.size();
        int res = 0;
        for (auto& s : cowsRomanNumeral) {
            res += get(s);
        }
        return res;
    }
    int get(string& s) {
        int res = 0;
        for (int i = 0; i < s.size(); i ++) {
            if (!i or mp[s[i]] <= mp[s[i - 1]]) res += mp[s[i]];
            else res = mp[s[i]] - res;
        }
        return res;
    }
};