這篇文章給大家分享的是有關LeetCode如何實現羅馬數字轉整數的內容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。
站在用戶的角度思考問題,與客戶深入溝通,找到宣化網站設計與宣化網站推廣的解決方案,憑借多年的經驗,讓設計與互聯網技術結合,創造個性化、用戶體驗好的作品,建站類型包括:成都網站制作、成都做網站、企業官網、英文網站、手機端網站、網站推廣、申請域名、網站空間、企業郵箱。業務覆蓋宣化地區。
1
題目描述
羅馬數字中,字母與數字之間有如下對應關系:
I | 1 |
V | 5 |
X | 10 |
L | 50 |
C | 100 |
D | 500 |
M | 1000 |
通常情況下,大數字在左小數字在右,如VI表示6,當小數字在左大數字在右,表示大數要減去小數,如IV表示4。該題目要求是給出一個羅馬數字轉化為整數。
2
知識點
首先通過字典結構建立羅馬字母與數字間的哈希對應表,然后根據前后兩個字符表示的大小關系,把相應的數值進行加或減運算。
class Solution: def romanToInt(self, s: str) -> int: RomanDict = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000} ans = 0 for i in range(len(s)-1): if RomanDict[s[i]]<RomanDict[s[i+1]]: ans = ans-RomanDict[s[i]] else: ans = ans+RomanDict[s[i]] return ans+RomanDict[s[-1]
感謝各位的閱讀!關于“LeetCode如何實現羅馬數字轉整數”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
當前文章:LeetCode如何實現羅馬數字轉整數
轉載來源:http://vcdvsql.cn/article22/jhiejc.html
成都網站建設公司_創新互聯,為您提供標簽優化、網頁設計公司、小程序開發、企業網站制作、服務器托管、網站建設
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯