函数练习

• 练习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.
"""
num_dict={
    'I':1,
    'V':5,
    'X':10,
    'L':50,
    'C':100,
    'D':500,
    'M':1000
}
num_in=input()
i=0
def fun(str1,str2,str3):
    global i
    if num_in[i+1]==str2:
        i=i+1
        return 4*num_dict[str1]
    elif num_in[i+1]==str3:
        i+=1
        return 9*num_dict[str1]
    else:
        return 1*num_dict[str1]
num=0
while i < len(num_in):
    if num_in[i]=='I' and i!=len(num_in)-1:
        num+=fun('I','V','X')
        i+=1
    elif num_in[i]=='X' and i!=len(num_in)-1:
        num+=fun('X','L','C')
        i+=1
    elif num_in[i]=='C' and i!=len(num_in)-1:
        num+=fun('C','D','M')
        i+=1
    else:
        num=num+num_dict[num_in[i]]
        i+=1
print(num)

• 练习2

"""
编写一个函数来查找字符串数组中的最长公共前缀
如果不存在最长公共前缀，返回空字符串 ''

    示例 1:
    输入: [“flower”,”flow”,”flight”]
    输出: “fl”

    示例 2:
    输入: [“dog”,”racecar”,”car”]
    输出: “”
    解释: 输入不存在最长公共前缀

说明:所有输入只包含小写字母 a-z
"""
strs_array=['flower','flow','floght']
def fun(arrs):
    if not arrs:
        return ''
    s1=min(arrs)
    s2=max(arrs)
    for i,str in enumerate(s1):
        if str != s2[i]:
            return s1[:i]
    return s1

while strs_array:
    arr = fun(strs_array)
    del strs_array[strs_array.index(max(strs_array))]
    del strs_array[strs_array.index(min(strs_array))]
    if strs_array:
        strs_array.append(arr)
print(arr)