leetcode刷题之字符串

1.罗马数字转整数，题目链接：https://leetcode-cn.com/problems/roman-to-integer/
解法：

1. 先创建一个字典，注意长度为2的字符串的值(右边的值-左边的值)。
2. 遍历字符串每个字符，判断当前字符和前一个字符是否出现在字典中的六种情况特殊情况，如果在就记录对应的value，否则取当前key对应的value。
   注意：1.max函数在这里是为了防止遍历第一个字符的时候出现 [−1:0]的情况。2.本题主要是dict.get()函数的使用。

第一种写法：

class Solution:
    def romanToInt(self, s: str) -> int:
        l = []
        dic = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000,'IV':3,'IX':8,'XL':30,'XC':80,'CD':300,'CM':800}
        for i,j in enumerate(s):
            l.append(dic.get(s[max(i-1, 0):i+1], dic[j]))
        return sum(l)

第二种写法：

class Solution:
    def romanToInt(self, s: str) -> int:
        dic = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000,'IV':3,'IX':8,'XL':30,'XC':80,'CD':300,'CM':800}
        return (sum(dic.get(s[max(i-1,0):i+1],dic[j]) for i,j in enumerate(s)))

---