题解 | #牛牛和罗马数字智力游戏# 哈希表

知识点

哈希表

思路

用哈希表记录一下值和罗马数字的关系，因为存在减法的部分，所以我们预先处理好4,9,40这种特例，把它当做另外一种符号。

之后我们遍历整个哈希表，从大到小贪心地取值即可。如果长度达到limit则翻转。

AC Code (C++)

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num int整型 
     * @param limit int整型 
     * @return string字符串
     */
    map<int, string, greater<>> mp = {{1000, "M"}, {900, "CM"}, {500, "D"}, {400, "CD"}, {100, "C"}, {90, "XC"},
        {50, "L"}, {40, "XL"}, {10, "X"}, {9, "IX"}, {5, "V"}, {4, "IV"}, {1, "I"} };
    string integerToRomanWithReverse(int num, int limit) {
        string res;
        for (auto& [val, s] : mp) {
            while (num >= val) {
                num -= val;
                res += s;
            }
        }
        if (res.size() >= limit) reverse(res.begin(), res.end());
        return res;
    }
};