python基礎--課後作業2
阿新 • • 發佈:2018-12-12
編寫一個函式來查詢字串陣列中的最長公共字首
如果不存在最長公共字首,返回空字串 ‘’
示例 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!')