13. Roman to Integer

最新推荐文章于 2024-01-03 14:43:50 发布

FreeeLinux

最新推荐文章于 2024-01-03 14:43:50 发布

阅读量393

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/FreeeLinux/article/details/65510702

Leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的方法。通过遍历输入的罗马数字字符串，利用哈希表映射每个罗马字符到其对应的整数值，并根据相邻字符的大小关系决定是加还是减，从而实现高效准确的转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

Subscribe to see which companies asked this question.

这道题没什么难的，唯一难的就是鬼知道罗马数字都有什么。

实际上对于罗马数字举例：4->IV，而6->VI，可见我们从右边往左边遍历，如果A[i]< A[i+1]，我们的res要减去这个值即可。否则就一直累加，最终得到最终结果。

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