【Leetcode题目13】罗马数字转整数

• 题目要求：
  罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
  字符 数值
  I 1
  V 5
  X 10
  L 50
  C 100
  D 500
  M 1000
  例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。

示例1：

输入: s = "III"
输出: 3

示例2：

输入: s = "IV"
输出: 4

示例3：

输入: s = "IX"
输出: 9

示例4：

输入: s = "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3

示例5：

输入: s = "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4

• Python语法知识点

一.Python的range()函数用法
在Python中，range()是一个内置函数，用于生成一个整数序列，通常用于循环遍历
range(n): 从0数到n. 不包含n
range(m, n): 从m数到n, 不包含n
range(m, n, s): 从m数到n, 不包含n, 每次的间隔是s

1.默认情况：当你调用range()函数时，它会生成一个从0开始到给定数字（不包括该数字）的整数序列
for i in range(5):
    print(i)
# 输出: 0, 1, 2, 3, 4

2.指定开始和结束：range()函数可以接受三个参数，分别表示起始点、终止点和步长。起始点默认为0，终止点是生成的数字的最大值（不包括该值），步长是每次递增的间隔。
for i in range(2, 5):
    print(i)
# 输出: 2, 3, 4

3.指定步长：还可以通过设置步长参数来改变生成的数字的间隔。例如，步长为2将使序列中的每个数字之间的间隔为2。
for i in range(0, 10, 2):
    print(i)
# 输出: 0, 2, 4, 6, 8

4.与列表结合使用：还可以将range()函数与list()函数结合使用来创建一个列表。例如，下面的代码将创建一个包含1到10（包括10）的整数的列表
my_list = list(range(10))  # ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']
print(my_list)

5.与其他内置函数结合使用：range()函数还可以与其他内置函数结合使用，例如map()和filter()。例如，下面的代码将使用range()函数和map()函数将列表中的每个元素乘以2。
my_list = [1, 2, 3, 4, 5]
new_list = list(map(lambda x: x * 2, my_list))  # [2, 4, 6, 8, 10]
print(new_list)

6.补充知识点
（1）对于len(list)代表列表长度，range(len(list))代表直接拿到列表索引的for循环
for item in lst:#循环的是元素
for i in range(len(lst)):#循环的是索引

• Leetcode上Python提交

class Solution(object):
	def romanToInt(self,s):
		num_dict = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
		result = 0
		for i in range(len(s)-1):   #注：此处索引i遍历到倒数第二个元素
			if i == 0:
				result += num_dict[s[i]]
			elif i > 0 and num_dict[s[i]] >= num_dict[s[i+1]]:  
			#注：如果索引i的范围规定在i到len(s)之间，此时会报错误“IndexError: string index out of range”表示字符串不存在索引位置即索引i+1出现错误
				result += num_dict[s[i]]
			elif i > 0 and num_dict[s[i]] < num_dict[s[i+1]]:
				result -= num_dict[s[i]]
		result += num_dict[s[-1]]    #注：上述for循环索引到倒数第二个停止，最后result需要加上索引i=-1的值
	return result