1.罗马数字包含以下七种字符: 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 的左边,所表示的数等于大数减小数得到的数值 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 到 3999 范围内
示例:
示例 1:
输入: “III”
输出: 3
示例 2:
输入: “IV”
输出: 4
示例 3:
输入: “IX”
输出: 9
示例 4:
输入: “LVIII”
输出: 58
解释: C = 100, L = 50, XXX = 30 and III = 3.
示例 5:
输入: “MCMXCIV”
输出: 1994
解释: M = 1000, CM = 900, XC = 90 and IV = 4.
代码:
def Rome_int_change(Rome_number):
Rome = {'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000}
Int = 0
for i in range(len(Rome_number)):
if i == 0 or Rome[Rome_number[i]] <= Rome[Rome_number[i - 1]]:
Int += Rome[Rome_number[i]]
else:
Int += Rome[Rome_number[i]] - 2 * Rome[Rome_number[i - 1]]
return Int
print(Rome_int_change('IV'))
print(Rome_int_change('IX'))
print(Rome_int_change('LVIII'))
print(Rome_int_change('MCMXCIV'))
运行结果:
2.编写一个函数来查找字符串数组中的最长公共前缀
如果不存在最长公共前缀,返回空字符串 ‘’
示例 1:
输入: [‘flower’,‘flow’,‘flight’]
输出: ‘fl’
示例 2:
输入: [‘dog’,‘racecar’,‘car’]
输出: ‘’
解释: 输入不存在最长公共前缀
说明:所有输入只包含小写字母 a-z
代码:
def longestCommonPrefix(s):
res = ''
# 如果不存在最长公共前缀,返回空字符串 ''
if len(s) == 0:
return res
else:
for i in zip(*s): # zip()函数用于将可迭代对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表
if len(set(i)) == 1: # 利用集合创建一个无序不重复元素集
res += i[0]
else:
return res
return res
str1 = ['flower','flow','flight']
str2 = ['dog','racecar','car']
print(longestCommonPrefix(str1))
print(longestCommonPrefix(str2))
运行结果: