13.罗马数字转整数

最新推荐文章于 2024-11-08 23:27:36 发布

野原琳(のはらリン)

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量76

点赞数

文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_42483452/article/details/112312829

版权

罗马数字整数转换算法字符串遍历哈希表

关键词由CSDN通过智能技术生成

思路：通过观察我们发现，只有在遇到特殊情况时，两个字符中左边的字符小于右边的字符，且等于右边的字符代表的数减左边字符代表的数。比如 CM 等于 1000 - 100，XC 等于 100 - 10

因此，我们将字符：数值存在 Roman2Int 的哈希表中。然后从左到右遍历每个字符，如果 s[i] < s[i+1]，就将结果减去 s[i] 代表的数字；否则，将结果加上 s[i] 代表的数字

class Solution:
    def romanToInt(self, s: str) -> int:
        str1 = {'I':1,  'V':5,  'X':10,  'L':50,  'C':100,  'D':500, 'M':1000}
        length = len(s)
        result = 0
        #遍历至倒数第二个，因为不可能还有数字能和最后一个做比较
        for i in range(length - 1):
            if str1[s[i]] < str1[s[i + 1]]:
                result -= str1[s[i]]
            else:
                result += str1[s[i]]
        return result + str1[s[length-1]]