题目链接:https://leetcode-cn.com/problems/roman-to-integer/
做题思路:
- 构建一个字典记录所有罗马数字子串,但是长度为2的子串记录的值是(实际值 - 子串内左边罗马数字代表的数值)
- 遍历整个的字符串的时候判断当前位置和前一个位置的两个字符组成的字符串是否在字典内,如果在就记录对应的键值,不在就说明当前位置不存在小数字在前面的情况,直接记录当前位置字符对应键值
- 将遍历字符串得到的键值求总和,即为罗马数字代表的整数
举个例子,
1.IV:遍历 IV的时候第一次循环先记录I的对应值1,第二次循环再记录V和V前面的I组成的字符串 IV的键值3,加起来正好是 IV的对应的整数值 4。
2.VI:遍历VI的时候第一次循环先记录的是V的对应值5,第二次循环发现I和I前面的V组成的字符串VI不在字典中,所以当前位置不存在小数字在前的情况,直接记录当前I对应的键值1,加起来正好是VI对应的整数6.
class Solution:
def romanToInt(self, s: str) -> int:#定义函数。输入字符串s,输出对应的整数
d = {'I':1, 'IV':3, 'V':5, 'IX':8, 'X':10, 'XL':30, 'L':50, 'XC':80, 'C':100, 'CD':300, 'D':500, 'CM':800, 'M':1000}#构建一个字典记录所有罗马数字子串,但是长度为2的子串记录的值是(实际值 - 子串内左边罗马数字代表的数值)
return sum(d.get(s[max(i-1, 0):i+1], d[n]) for i, n in enumerate(s))#通过for循环遍历输入的字符串中的每一个字母,通过dict.get(keywords,return)来返回当前位置的字母对应的键值或者当前字母及它前面的字母组成的双字母对应的键值,然后求和返回
这里用到的dict.ge()t函数https://www.runoob.com/python3/python3-att-dictionary-get.html
用到的enumerate()遍历字符串https://www.runoob.com/python/python-func-enumerate.html
从字符串中提取元素如
s='sums'
a=s[1:3]
print(a)
输出为um(sums的1,2两位)