羅馬數位轉整數 python

作者：18屆 CYL

時間： 2020-10-1

標籤：字典

題目描述

羅馬數位包含以下七種字元: I， V， X， L，C，D 和 M。

字元 數值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如， 羅馬數位 2 寫做 II ，即為兩個並列的 1。12 寫做 XII ，即為 X + II 。 27 寫做 XXVII, 即為 XX + V + II 。

通常情況下，羅馬數位中小的數位在大的數位的右邊。但也存在特例，例如 4 不寫做 IIII，而是 IV。數位 1 在數位 5 的左邊，所表示的數等於大數 5 減小數 1 得到的數值 4 。同樣地，數位 9 表示為 IX。這個特殊的規則只適用於以下六種情況：

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
解釋: L = 50, V= 5, III = 3.
範例 5:

輸入: 「MCMXCIV」
輸出: 1994
解釋: M = 1000, CM = 900, XC = 90, IV = 4.

提示：

題目所給測試用例皆符合羅馬數位書寫規則，不會出現跨位等情況。
IC 和 IM 這樣的例子並不符合題目要求，49 應該寫作 XLIX，999 應該寫作 CMXCIX 。
關於羅馬數位的詳盡書寫規則，可以參考 羅馬數位 - Mathematics 。

解題思路:

1、從左到右依次相加
2、判斷接下來的兩個字元 是否構成 4 9 40 90 400 900 這六種情況 如果構成則加上相應的值 否則 加上接下來一個字元對應的值

程式碼：

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        roma_dic = {"I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000,"IV":4,"IX":9,"XL":40,"XC":90,"CD":400,"CM":900}
        i = 0
        num = 0
        s_lis = list(s)
        while(i<len(s_lis)):
            if i+1 < len(s_lis):
                temp = s_lis[i] + s_lis[i+1]    #判斷接下來兩個字元
                if roma_dic.has_key(temp):
                    num+=roma_dic[temp]
                    i += 2
                else:
                    num += roma_dic[s_lis[i]]
                    i += 1
            else:
                num += roma_dic[s_lis[i]]
                i += 1
        return num