2019-05-18LeetCode13. 罗马数字转整数

2019-05-18  本文已影响0人  mztkenan

8min,直接和后面的对比大小就知道是+还是-。

class Solution:
    def romanToInt(self, s: str) -> int:
        store={'I':             1,
'V':             5,
'X':             10,
'L':             50,
'C':             100,
'D':            500,
'M':             1000}
        
        result=0
        for i in range(len(s)-1):
            if(store[s[i]]>=store[s[i+1]]): # 这里=不能忘了
                result+=store[s[i]]
            else:
                result-=store[s[i]]
        result+=store[s[-1]]
        return result

1.python字典超好用,字典减小条件选择
2.注意末尾
3.切片运用

上一篇 下一篇

猜你喜欢

热点阅读