解题思路:
(1)用字典来映射罗马数字和整数的关系
HashMap是哈希表,又称散列表,是根据关键码值而直接进行访问的数据结构,即通过关键码将值映射到表中的某个位置来存储和访问,以加快查找的速度。哈希表是字典的实现原理,字典通过哈希表来存储数据,而读取的时候也是通过哈希表来获取对应的值。无论哈希表中有多少数据,增删操作的时间复杂度都为O(1),相当于无须查找,直接定位对其操作。
(2)利用for循环遍历range(len(s)),此时i的范围为0到len(s)-1
(3)若数字不是最后一位,且左小右大(不符合通常情况),则左边数字添个负号加到result中
(4)否则,将数字直接加到result中
s[i]即为罗马字符串s中第i个索引所代表的罗马数字,hashMap[s[i]]即字典hashMap中索引为该罗马数字所代表的整数。
(5)返回result(注意缩进,若与else对齐,则明显错了)
源代码:
class Solution:
def romanToInt(self, s: str):
hashMap = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
result = 0
for i in range(len(s)):
if i < len(s)-1 and hashMap[s[i]] < hashMap[s[i+1]]:
result -= hashMap[s[i]]
else:
result += hashMap[s[i]]
return result
提交结果: