编写一个函数来查找字符串数组中的最长公共前缀
如果不存在最长公共前缀,返回空字符串 ‘’
示例 1:
输入: [“flower”,”flow”,”flight”]
输出: “fl”
示例 2:
输入: [“dog”,”racecar”,”car”]
输出: “”
解释: 输入不存在最长公共前缀
说明:所有输入只包含小写字母 a-z
代码:
def longCommonPrefix(s):
if len(s) == 0:
#如果字符串为0就返回''
return ''
elif len(s) == 1:
#如果字符串只有一个字符,那它的最长公共前缀就是自己本身
return s[0]
else:
b = sorted(s, key=lambda x: len(x))
#利用sorted函数对接受到字符串进行排序,利用lambda隐函数
#找出字符串中最短的作为遍历的匹配的母体
str = ''
s1 = b[0]
for i, v in enumerate(s1):
#enumerate函数将一个可遍历的数据类型组合成一个索引序列
a = []
for j in b[1:]:
a.append(v == j[i])
#对除了最短的之外的其余字符串进行遍历匹配,将匹配到的添加到定义的空列表
if all(a):
#利用all函数对列表进行检测是否为空
str += v
else:
break
return str
string=['flower','flow','flight']
print(longCommonPrefix(string))
罗马数字包含以下七种字符: 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 matchingRomeNumber(alpha):
RomeNumber = {'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000}
if alpha == '0':
return 0
else:
result = 0
for i in range(0, len(alpha)):
if i == 0 or RomeNumber[alpha[i]] <= RomeNumber[alpha[i - 1]]:
result += RomeNumber[alpha[i]]
else:
result += RomeNumber[alpha[i]] - 2 * RomeNumber[alpha[i - 1]]
return result
print(matchingRomeNumber('IV'))
print(matchingRomeNumber('LVIII'))
print(matchingRomeNumber('MCMXCIV'))
学生管理系统, 分为管理员登陆和学生登陆;
#管理员登陆, 可以操作:
# 管理员密码修改;
# 添加学生的信息;
# 删除学生的信息;
# 修改学生的信息;
# 查询学生的信息(根据学号);
# 查看所有学生的信息;
# 退出系统;
#学生登录:
# 查询个人信息;
# 修改信息;
# 修改年龄;
# 修改密码;
学生信息包括:
# 学号, 姓名, 性别, 班级, 出生年月, 用户名, 密码
# 学生用户名和学号保持一致;
#管理员信息包括:
用户名, 密码
“”"
studentInfo = {
'0001': ['zhang', 'man', '1602', '1998/01/01', '0001', '123'],
'0002': ['zhou', 'women', '1602', '1997/02/02', '0002', '456'],
}
adminInfo = ['admin', 'admin']
def changeAdminPasswd(change_passwd):
adminInfo[1] = change_passwd
return adminInfo
def addStudentInfo(schoolNum, Info):
if schoolNum not in studentInfo:
studentInfo.setdefault(schoolNum, Info)
else:
print('already exist')
return studentInfo[schoolNum]
def removeStudentInfo(remove_info):
del studentInfo[remove_info]
def changeStudentInfo(changeSchoolNum, info):
if changeSchoolNum not in studentInfo:
return 'not exist'
else:
studentInfo[changeSchoolNum] = info
return studentInfo[changeSchoolNum]
def inquiryStudentInfo(schoolNum):
if schoolNum not in studentInfo:
return 'not exist!'
else:
return studentInfo[schoolNum]
def scanAllStudent():
return studentInfo
inuser = input('please input username:')
inpasswd = input('passwd:')
info = """
1.管理员密码修改;
2.添加学生的信息;
3.删除学生的信息;
4.修改学生的信息;
5.查询学生的信息(根据学号);
6.查看所有学生的信息;
7.退出系统;
"""
info1 = """
1.查询个人信息
2.修改信息
"""
if inuser in studentInfo:
if inpasswd in studentInfo[inuser]:
print('login successfully!')
print(info1)
while True:
option = input('please input num:')
if option == '1':
inquiryStudentInfo(inuser)
elif option == '2':
newinfo = input('please input newinfo with list:')
changeStudentInfo(inuser, newinfo)
elif option == 'q':
break
else:
print('please input right num!')
else:
print('passwd wrong')
else:
print('not exist')
if inuser == 'admin' and inpasswd == adminInfo[1]:
print('login successfully by admin!'.center(50, '*'))
print(info)
while True:
option = input('please input your option:')
if option == '1':
print('change admin passwd'.center(50, '*'))
newpasswd = input('please input new passwd:')
changeAdminPasswd(newpasswd)
elif option == '2':
print('add student information'.center(50, '*'))
newstudentnum = input('please input new studentnum:')
newstudentinfo = input('please input newstudentinfo with list:')
addStudentInfo(newstudentnum, newstudentinfo)
elif option == '3':
print('delete student information'.center(50, '*'))
deletenum = input('please input schoolnum who you want to delete:')
removeStudentInfo(deletenum)
elif option == '4':
print('change student information'.center(50, '*'))
changenum = input('please input shcoolnum who you want to change:')
changinfo = input('please input info with dict:')
changeStudentInfo(changenum, changinfo)
elif option == '5':
print('inquiry student information'.center(50, '*'))
inquirynum = input('please input shcoolnum who you want to inquiry:')
inquiryStudentInfo(inquirynum)
elif option == '6':
print('scan all student information'.center(50, '*'))
scanAllStudent()
elif option == 'q':
break
else:
print('please input right num!')