您好,登錄后才能下訂單哦!
題目1:羅馬數(shù)字轉換
羅馬數(shù)字包含以下七種字符: I, V, X, L,C,D 和 M
字符 數(shù)值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
- 例如,羅馬數(shù)字2寫做 II,即為兩個并排放置的的 1,12寫做XII,即為 X + II ,27寫做XXVII,即為XX+V+II
在羅馬數(shù)字中,小的數(shù)字在大的數(shù)字的右邊。但 4 不寫作 IIII,而是 IV。數(shù)字 1 在數(shù)字 5 的左邊,所表示的數(shù)等于大數(shù)減小數(shù)得到的數(shù)值 4 。同樣地,數(shù)字 9 表示為 IX。這個規(guī)則只適用于以下六種情況:
I 可以放在 V (5) 和 X (10) 的左邊,來表示 4 和 9
X 可以放在 L (50) 和 C (100) 的左邊,來表示 40 和 90
C 可以放在 D (500) 和 M (1000) 的左邊,來表示 400 和 900
給定一個羅馬數(shù)字,將其轉換成整數(shù)。輸入確保在 1 到 3999 范圍內(nèi)- 示例:
示例 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.
編程思路:
羅馬數(shù)字一般來說小數(shù)在大數(shù)后面,各數(shù)字譯成對應十進制相加即可
若小數(shù)在大數(shù)前面,則取對應的小數(shù)的相反數(shù)相加即可
例:
IV=-1+5=4
CM=-100+1000=900:
MCMXCIV=1000-100+1000-10+100-1+5=1994
代碼:
羅馬數(shù)字轉十進制數(shù)函數(shù):
def roman_into_decimal(roman_num): ##羅馬數(shù)字轉十進制數(shù)函數(shù) for i in roman_num: if i not in roman: print('請輸入正確的羅馬數(shù)字') return ## 遍歷輸入字符串,判斷是否為正確的羅馬數(shù)字,不是則提示并返回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('對應十進制數(shù):', num) ## 輸出對應10進制數(shù) else: print('超出范圍,請輸入轉換值在1-3999之間的數(shù)')
roman = dict(I=1, V=5, X=10, L=50, C=100, D=500, M=1000) ## 定義基本羅馬數(shù)字
while True:
roman_in = input('請輸入轉換值在1-3999之間的羅馬數(shù)字:')
roman_into_decimal(roman_in) ##調用函數(shù)
測試結果:
題目2:公共前綴
編寫一個函數(shù)來查找字符串數(shù)組中的最長公共前綴
如果不存在最長公共前綴,返回空字符串 ''
- 說明:所有輸入只包含小寫字母 a-z
示例 1:
輸入: [“flower”,”flow”,”flight”]
輸出: “fl”
示例 2:
輸入: [“dog”,”racecar”,”car”]
輸出: “”
解釋: 輸入不存在最長公共前綴
代碼:
尋找公共前綴函數(shù):
def find_public_pro(string): ##尋找公共前綴函數(shù) public_pro='' ##定義空字符串用于接收公共字符 for i in range(min([len(i) for i in string])): ##循環(huán)次數(shù)最長為最短字符串長度 for j in range(len(string)-1): if string[j][i]!=string[j+1][i]: return public_pro ##從首字母開始所有字符串同一位置出現(xiàn)字符不相等時返回public_pro else: public_pro=public_pro+string[0][i] ##從首字母開始所有字符串同一位置字符相等時,將該字符放入public_pro else: return public_pro ##for循環(huán)完畢說明最短字符串即為公共前綴,返回公共前綴
while True: ##死循環(huán)
try:
string_in=input('請輸入字符串數(shù)組(僅包含小寫字母):\n例:["flower","flow","flight"]').replace('"','').strip('[').strip(']').replace(',',' ')
##以規(guī)定格式輸入時,去除字符串中無用的[]",等字符
if not string_in.replace(' ','').islower():
print('請輸入正確的字符串數(shù)組(僅包含小寫字母)')
continue
##如果字符串不是純小寫字母,提示并刷新
string_in=string_in.split(' ') ##以空格分隔字符串為列表
print(find_public_pro(string_in))
except Exception as e:
print('程序異常')
##程序異常提示,捕獲程序退出相關以外的所有異常
finally:
if bool(input('按下Enter鍵繼續(xù)')):
pass
##無論是否異常,都通過鍵盤暫停,防止頁面刷新以便觀察結果
測試結果:
python3中默認漢字屬于字母類,但其中壹/一等字屬于數(shù)字
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內(nèi)容。