leetcode-13. Roman to Integer

最新推荐文章于 2024-09-11 00:15:00 发布

myan991

最新推荐文章于 2024-09-11 00:15:00 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/myan991/article/details/60334205

leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的有效算法。通过分析罗马数字的构成特点，该算法利用哈希表映射字符到数值，并遍历字符串进行转换。关键在于判断当前值与后续值的大小关系来决定加减操作。

leetcode-13. Roman to Integer

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.

关键是知道怎么描述加还是减
如果是最后一个数，或者他后面的比他小，就加，
否则就减

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

};