LeetCode十三 罗马数字转整数

解题思路
对罗马字符建立相应的整数字典,对罗马字符串从左向右遍历,若当一个字符大于其右边的字符时,则加上该值,否则减去该值。
代码:

class Solution(object):
    def romanToInt(self, s):
        x=0
        dic={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
        for i in range(len(s)):
            if i<len(s)-1 and dic[s[i]]<dic[s[i+1]]:
                x-=dic[s[i]]
            else:
                x+=dic[s[i]]
        return x
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页