本文共 803 字,大约阅读时间需要 2 分钟。
题目描述:Given a roman numeral, convert it to an integer.
1. 对应意义'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000
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} if s =='0': return false else: res = 0 for i in range(len(s)): if i == 0 or dict[s[i]] <= dict[s[i-1]]: res += dict[s[i]] else: res += dict[s[i]] - 2*dict[s[i-1]] if res in range(1,4000): return res else: return false
转载地址:http://ahyii.baihongyu.com/