Roman to Integer

最新推荐文章于 2025-09-03 21:13:05 发布

phlovexz

最新推荐文章于 2025-09-03 21:13:05 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/u013609078/article/details/51646968

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种将罗马数字字符串转换为整数的方法。通过C++及Python实现，利用哈希表存储罗马数字对应的整数值，并从后往前遍历字符串进行累加。当遇到较小的数字位于较大数字前时，则从累加值中减去该小数字。

c++

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

python

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        if not s: return 0
        dict = {'M':1000, 'D':500, 'C':100, 'L':50, 'X':10, 'V':5, 'I':1}
        s = list(s)
        cum = dict[s[-1]]
        for i in xrange(len(s)-2,-1,-1):
            if dict[s[i]] < dict[s[i+1]]:
                cum -= dict[s[i]]
            else:
                cum += dict[s[i]]

        return cum