leetcode_13 罗马数字转整数（Python3）

解题思路：
（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

提交结果：