python罗马数字转整数

python罗马数字转整数 题目： """
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
给定一个罗马数字，将其转换成整数。
"""

法一：采用dict字典模式

class Solution:
    def romanToInt(self, s: str) -> int:
        dicts = {
            '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
        }
        special = ['IV','IX','XL','XC','CD','CM']
        result = []
        sums = 0
        i = 0
        while i < len(s):
            if s[i:i+2] in special:
                result.append(s[i:i+2])
                i += 2
            else:
                result.append(s[i])
                i += 1
        for j in range(len(result)):
            sums += dicts[result[j]]
        return sums

s = "IV"
S = Solution()
result = S.romanToInt(s)
print(result)

法二：小的数字在大的数字的左边的情况，根据规则需要减去小的数字

通常情况下，罗马数字中小的数字在大的数字的右边。若输入的字符串满足该情况，那么可以将每个字符视作一个单独的值，累加每个字符对应的数值即可。

例如 XXVII 可视作 X+X+V+I+I=10+10+5+1+1=27。

若存在小的数字在大的数字的左边的情况，根据规则需要减去小的数字。对于这种情况，我们也可以将每个字符视作一个单独的值，若一个数字右侧的数字比它大，则将该数字的符号取反。

例如 XIV 可视作 X−I+V=10−1+5=14。

class Solution:
    SYMBOL_VALUES = {
            'I': 1,
            'V': 5,
            'X': 10,
            'L': 50,
            'C': 100,
            'D': 500,
            'M': 1000,
        }

    def romanToInt(self, s: str) -> int:
        ans = 0
        n = len(s)
        for i, ch in enumerate(s):# list(enumerate(s))=[(0,'I'),(1,'V')]
            value = self.SYMBOL_VALUES[ch]#或者 Solution.SYMBOL_VALUES[ch]
            if i < n - 1 and value < self.SYMBOL_VALUES[s[i + 1]]:
                ans -= value
            else:
                ans += value
        return ans


s = "IV"
S = Solution()
result = S.romanToInt(s)
print(result)