Leetcode # [13] Roman to Integer

最新推荐文章于 2021-08-10 15:10:01 发布

原创最新推荐文章于 2021-08-10 15:10:01 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个将罗马数字转换为整数的Python算法实现。通过构建一个包含常见罗马数字及其对应值的字典，并使用逆向查找的方法来解析输入的罗马数字字符串，最终返回其对应的整数值。

战胜了81%，还不错。

class Solution(object):
def romanToInt(self, s):
"""
:type s: str
:rtype: int
"""
value_dic = {1 : 'I', 2 : 'II', 3 : 'III', 4 : 'IV', 5 : 'V', 6 : 'VI', 7 : 'VII', 8 : 'VIII', 9 : 'IX',
10 : 'X', 20 : 'XX', 30 : 'XXX', 40 : 'XL', 50 : 'L', 60 : 'LX', 70 : 'LXX', 80 : 'LXXX', 90 : 'XC',
100 : 'C', 200 : 'CC', 300 : 'CCC', 400 : 'CD', 500 : 'D', 600 : 'DC', 700 : 'DCC', 800 : 'DCCC', 900 : 'CM',
1000 : 'M', 2000 : 'MM', 3000 : 'MMM'}
value_inverse_dict = {k:v for v,k in value_dic.items()}
print value_inverse_dict
query_s = s
test_s = ""
sum = 0
while query_s:
for i in range(len(query_s)):
test_s = query_s[0:len(query_s)-i]
if test_s in value_inverse_dict:
sum += value_inverse_dict[test_s]
query_s = query_s[len(query_s)-i:]
break ## attention
else:
continue
return sum