Roman to Integer:
罗马数字向数字的转换:
这个算法你只要想明白用一个字典去存储罗马数字就可以了,然后通过输入的罗马数字从字典中拿值就欧克了。我就不多说了
代码如下:
class Solution(object):
def romanToInt(self, s):
“”"
:type s: str
:rtype: int
“”"
dict = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
sum = 0
for i in range(len(s)-1):
if dict[s[i]] < dict[s[i+1]]:
sum = sum - dict[s[i]]
else:
sum = sum + dict[s[i]]
sum += dict[s[-1]]
return sum
最近写的代码都有好多对字符串、列表、字典等等的遍历,所以我想在下一章详细说说了。