溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

LeetCode如何實現羅馬數字轉整數

發布時間:2021-12-15 10:59:48 來源:億速云 閱讀:171 作者:小新 欄目:大數據

這篇文章給大家分享的是有關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如何實現羅馬數字轉整數”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女