题目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.

编程思路：

罗马数字一般来说小数在大数后面，各数字译成对应十进制相加即可

若小数在大数前面，则取对应的小数的相反数相加即可

例：

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## 遍历输入字符串，判断是否为正确的罗马数字，不是则提示并返回Nonenum = 0reduce = [roman_num[i] for i in range(len(roman_num) - 1) if roman[roman_num[i]] < roman[roman_num[i + 1]]]## 判断逆序的组合，并将逆序的首字母存入列表reducefor 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：公共前缀

编写一个函数来查找字符串数组中的最长公共前缀

如果不存在最长公共前缀，返回空字符串 ''

• 说明:所有输入只包含小写字母 a-z

示例 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_proelse:public_pro=public_pro+string[0][i]##从首字母开始所有字符串同一位置字符相等时，将该字符放入public_proelse: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中默认汉字属于字母类，但其中壹/一等字属于数字