1. 程式人生 > >python基礎--課後作業2

python基礎--課後作業2

編寫一個函式來查詢字串陣列中的最長公共字首
如果不存在最長公共字首,返回空字串 ‘’

示例 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!')