Leetcode fouth day

原创于 2020-12-04 17:28:47 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

涮題专栏收录该内容

8 篇文章

订阅专栏

本文介紹了一種將羅馬數字轉換為阿拉伯數字的算法實現。通過使用字典來映射羅馬數字符號對應的數值，並通過特殊規則處理減法情況（如IV表示4），實現了精確的轉換過程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

羅馬數轉換數字

 class Solution:
    def romanToInt(self, s: str) -> int:
        dic = {'I' : 1, 'V' : 5, 'X' : 10, 'L' : 50, 'C' : 100, 'D' : 500, 'M' : 1000}
        alist = ['IV', 'IX', 'XL', 'XC', 'CD', 'CM']
        s += ' '
        ans = 0
        i = 0
        while i < len(s) - 1:
            if s[i] + s[i + 1] in alist:
                ans += dic[s[i + 1]] - dic[s[i]]
                i += 2
            else:
                ans += dic[s[i]]
                i += 1
        return ans