leetcode 13 罗马数字转整数

最新推荐文章于 2024-10-04 02:10:50 发布

wh_585

最新推荐文章于 2024-10-04 02:10:50 发布

阅读量213

点赞数

分类专栏：算法及数据结构文章标签： leetcode 13;罗马数字转整数

本文链接：https://blog.csdn.net/wh_585/article/details/102614161

版权

算法及数据结构专栏收录该内容

38 篇文章 0 订阅

订阅专栏

# leetcode 13 罗马数字转整数

# 可能我对题目的描述有误解，在此并不多说，分享解法
# 判断后边的罗马数字和前边一个的关系， 如果前边小就对结果减去前边的值， 反之则加
# 比如 'CD' D > C
class Solution:
    def romanToInt(self, s: str) -> int:
        roma_map = {
            'I': 1, 'V': 5, 'X': 10,
            'L': 50, 'C': 100, 'D': 500,
            'M': 1000
        }

        if not s:
            return 0

        res = 0
        pre = roma_map[s[0]]

        for ch in s[1:]:
            if roma_map[ch] > pre:
                res -= pre
            else:
                res += pre
            pre = roma_map[ch]
        res += pre
        
        return res