LeetCode第13题——罗马数字转整数（easy）

最新推荐文章于 2024-06-17 20:27:16 发布

AryCra_07

最新推荐文章于 2024-06-17 20:27:16 发布

阅读量311

点赞数

分类专栏： LeetCode刷题文章标签：算法 c++ 数据结构 leetcode

本文链接：https://blog.csdn.net/m0_59924193/article/details/123911286

版权

LeetCode刷题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目链接

罗马数字转整数

解法

这道题是第12题的姊妹篇，却比12题更为简单。我们发现对于一个罗马数字字符串，如果一个字符比后一个字符对应的数字大，则该字符对应的数字需要被减去；否则加上。例如，IV = V - I = 5 -1 = 4，LVIII = L + V + I + I + I = 50 + 5 + 1 + 1 + 1 = 58

所以做好哈希表，遍历字符串进行转换即可。代码如下：

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 ans = 0;
        for (int i = 0; i < s.size(); ++i) {
            if (i + 1 < s.size() && hash[s[i]] < hash[s[i + 1]])
                ans -= hash[s[i]];
            else ans += hash[s[i]];
        }
        return ans;
    }
};