LeetCode1.8

Roman to Integer

Screen Shot 2019-01-08 at 10.35.13 PM.png
Screen Shot 2019-01-08 at 10.35.19 PM.png

class Solution:
def romanToInt(self, s):
    """
    :type s: str
    :rtype: int
    """
    digits = {"I":1, "V":5, "X":10, "L":50, "C":100, "D":500, "M":1000}
    sum = digits[s[len(s)-1]]
    for i in range(len(s)-1, 0, -1):
        cur = digits[s[i]]
        pre = digits[s[i-1]]
        sum += pre if pre >= cur else -pre
    return sum
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • rljs by sennchi Timeline of History Part One The Cognitiv...
    sennchi閱讀 7,436評論 0贊 10
  • 咚咚咚 請進。 你的申請我看了。沒記錯的話，上學(xué)期你班倒數(shù)第一是… 沒錯，是我。 都二十幾的人了，還整天胡思亂想，...
    小椰子樹閱讀 206評論 0贊 0
  • 這個世界如果有世外桃源的話，那一定在自己心里。 南京的天氣比深圳要冷一點，秋也要深一點。桂花還在飄香。這也許是南京...
    最輕的銅閱讀 125評論 0贊 0
  • 羅一笑事件是過去兩周最火爆的網(wǎng)絡(luò)事件。 “23日下午6點，笑笑再次病危，又進了重癥監(jiān)護室。病床推進重癥室的時候，我...
    蒼耳的后院閱讀 231評論 0贊 0
  • 動態(tài)評分： DSR（店鋪的動態(tài)評分）是賣家服務(wù)評級；淘寶DSR有寶貝與描述相符、賣家的服務(wù)態(tài)度、賣家發(fā)貨的速度，主...
    周大濤閱讀 437評論 0贊 1