题目1:罗马数字转换 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000
示例 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.
编程思路: 罗马数字一般来说小数在大数后面,各数字译成对应十进制相加即可 若小数在大数前面,则取对应的小数的相反数相加即可 例: IV=-1+5=4 CM=-100+1000=900: MCMXCIV=1000-100+1000-10+100-1+5=1994
代码: 罗马数字转十进制数函数: def roman_into_decimal(roman_num): ##罗马数字转十进制数函数 for i in roman_num: if i not in roman: print('请输入正确的罗马数字') return ## 遍历输入字符串,判断是否为正确的罗马数字,不是则提示并返回None num = 0 reduce = [roman_num[i] for i in range(len(roman_num) - 1) if roman[roman_num[i]] < roman[roman_num[i + 1]]] ## 判断逆序的组合,并将逆序的首字母存入列表reduce for i in roman_num: num += (-roman[reduce.pop(reduce.index(i))]) if i in reduce else roman[i] ## 遍历输入的字符串,如果reduce中包含对应key值,则从reduce中弹出(去重)并减去对应value值 if 1<=num<=3999: print('对应十进制数:', num) ## 输出对应10进制数 else: print('超出范围,请输入转换值在1-3999之间的数')
roman = dict(I=1, V=5, X=10, L=50, C=100, D=500, M=1000) ## 定义基本罗马数字
while True:
roman_in = input('请输入转换值在1-3999之间的罗马数字:')
roman_into_decimal(roman_in) ##调用函数
测试结果:
题目2:公共前缀 编写一个函数来查找字符串数组中的最长公共前缀 如果不存在最长公共前缀,返回空字符串 ''
示例 1: 输入: [“flower”,”flow”,”flight”] 输出: “fl” 示例 2: 输入: [“dog”,”racecar”,”car”] 输出: “” 解释: 输入不存在最长公共前缀
代码: 寻找公共前缀函数: def find_public_pro(string): ##寻找公共前缀函数 public_pro='' ##定义空字符串用于接收公共字符 for i in range(min([len(i) for i in string])): ##循环次数最长为最短字符串长度 for j in range(len(string)-1): if string[j][i]!=string[j+1][i]: return public_pro ##从首字母开始所有字符串同一位置出现字符不相等时返回public_pro else: public_pro=public_pro+string[0][i] ##从首字母开始所有字符串同一位置字符相等时,将该字符放入public_pro else: return public_pro ##for循环完毕说明最短字符串即为公共前缀,返回公共前缀
while True: ##死循环
try:
string_in=input('请输入字符串数组(仅包含小写字母):\n例:["flower","flow","flight"]').replace('"','').strip('[').strip(']').replace(',',' ')
##以规定格式输入时,去除字符串中无用的[]",等字符
if not string_in.replace(' ','').islower():
print('请输入正确的字符串数组(仅包含小写字母)')
continue
##如果字符串不是纯小写字母,提示并刷新
string_in=string_in.split(' ') ##以空格分隔字符串为列表
print(find_public_pro(string_in))
except Exception as e:
print('程序异常')
##程序异常提示,捕获程序退出相关以外的所有异常
finally:
if bool(input('按下Enter键继续')):
pass
##无论是否异常,都通过键盘暂停,防止页面刷新以便观察结果
测试结果:
python3中默认汉字属于字母类,但其中壹/一等字属于数字