Python基础_练习03

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))

运行结果：