Python練習【3】【羅馬數字轉換/查找公共前綴】-創(chuàng)新互聯

題目1：羅馬數字轉換
羅馬數字包含以下七種字符: I， V， X， L，C，D 和 M
字符數值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
為林周等地區(qū)用戶提供了全套網頁設計制作服務，及林周網站建設行業(yè)解決方案。主營業(yè)務為網站制作、網站建設、林周網站設計，以傳統方式定制建設網站，并提供域名空間備案等一條龍服務，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！

例如,羅馬數字2寫做 II,即為兩個并排放置的的 1,12寫做XII,即為 X + II ,27寫做XXVII,即為XX+V+II
在羅馬數字中，小的數字在大的數字的右邊。但 4 不寫作 IIII，而是 IV。數字 1 在數字 5 的左邊，所表示的數等于大數減小數得到的數值 4 。同樣地，數字 9 表示為 IX。這個規(guī)則只適用于以下六種情況：
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
## 遍歷輸入字符串，判斷是否為正確的羅馬數字，不是則提示并返回None
num = 0
reduce = [roman_num[i] for i in range(len(roman_num) - 1) if roman[roman_num[i]] &lt; 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&lt;=num&lt;=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])):  ##循環(huán)次數最長為最短字符串長度
for j in range(len(string)-1):
if string[j][i]!=string[j+1][i]:
return public_pro
##從首字母開始所有字符串同一位置出現字符不相等時返回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('請輸入字符串數組(僅包含小寫字母)：\n例：["flower","flow","flight"]').replace('"','').strip('[').strip(']').replace(',',' ')
                ##以規(guī)定格式輸入時，去除字符串中無用的[]",等字符
                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鍵繼續(xù)')):
                        pass
                ##無論是否異常，都通過鍵盤暫停，防止頁面刷新以便觀察結果

測試結果：

python3中默認漢字屬于字母類，但其中壹/一等字屬于數字

另外有需要云服務器可以了解下創(chuàng)新互聯scvps.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

本文標題：Python練習【3】【羅馬數字轉換/查找公共前綴】-創(chuàng)新互聯
URL分享：http://www.muchs.cn/article19/piidh.html

成都網站建設公司_創(chuàng)新互聯，為您提供App開發(fā)、網頁設計公司、靜態(tài)網站、網站營銷、網站制作、軟件開發(fā)

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源：創(chuàng)新互聯

猜你還喜歡下面的內容