day09：13. 罗马数字转整数

仙女下凡哒哒

于 2024-06-16 09:29:17 发布

阅读量195

点赞数 1

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_46062532/article/details/139712881

class Solution {
public:
    int romanToInt(string s) {
        int result=0;
        map<char,int> luomab={
            {'I',1},
            {'V',5},
            {'X',10},
            {'L',50},
            {'C',100},
            {'D', 500},
            {'M', 1000}
        };//初始化哈希表
        for(int i=0;i<s.length();i++)
        {
            if(luomab[s[i]] < luomab[s[i+1]])
                result -= luomab[s[i]];
            else
            {
                result += luomab[s[i]];
            }
        }
        return result;
    }
};
// 哈希表
// https://leetcode.cn/problems/roman-to-integer/solutions/87758/qing-xi-tu-jie-python3-by-ml-zimingmeng/