LeetCode 13. Roman to Integer

最新推荐文章于 2023-10-30 12:20:17 发布

原创最新推荐文章于 2023-10-30 12:20:17 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

解题报告专栏收录该内容

1423 篇文章

订阅专栏

本文详细解析了将罗马数字转换为阿拉伯数字的算法实现。通过定义基数和对应的罗马字符，利用降序匹配策略，该算法能高效准确地完成转换过程。适用于初学者理解和实践罗马数字的转换逻辑。

题目：将罗马数字转成数字

分析：分成1,4,5,9作为基数四种情况，将基数降序匹配即可。

class Solution:
    def romanToInt(self, s: str) -> int:
        value = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
        lette = ['M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I']
        ans = 0
        pointer = 0
        for i in range(len(lette)):
            flag = True
            while flag:
                flag = False
                if pointer+1 < len(s) and lette[i] == s[pointer:pointer+2]:
                    pointer += 2
                    ans += value[i]
                    flag = True
                elif pointer < len(s) and lette[i] == s[pointer:pointer+1]:
                    pointer += 1
                    ans += value[i]
                    flag = True
        
        return ans