【leetcode】Roman to Integer

最新推荐文章于 2025-11-26 15:16:48 发布

转载最新推荐文章于 2025-11-26 15:16:48 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/MrLJC/p/4276116.html

文章标签：

#数据结构与算法

本文介绍了一种将罗马数字转换为整数的方法。通过构建字典对应罗马数字及其值，并处理特殊情况如IV（4），实现从1到3999范围内罗马数字的有效转换。

题目描述：

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

解题思路：

首先我们要了解罗马数字怎么写的
个位数举例
I, 1 】II, 2】 III, 3】 IV, 4 】V, 5 】VI, 6】 VII, 7】 VIII,8 】IX, 9

·十位数举例
X, 10】 XI, 11 】XII, 12】 XIII, 13】 XIV, 14】 XV, 15 】XVI, 16 】XVII, 17 】XVIII, 18】 XIX, 19】 XX, 20】 XXI, 21 】XXII, 22 】XXIX, 29】 XXX, 30】 XXXIV, 34】 XXXV, 35 】XXXIX, 39】 XL, 40】 L, 50 】LI, 51】 LV, 55】 LX, 60】 LXV, 65】 LXXX, 80】 XC, 90 】XCIII, 93】 XCV, 95 】XCVIII, 98】 XCIX, 99 】

·百位数举例
C, 100】 CC, 200 】CCC, 300 】CD, 400】 D, 500 】DC,600 】DCC, 700】 DCCC, 800 】CM, 900】 CMXCIX,999】

·千位数举例
M, 1000】 MC, 1100 】MCD, 1400 】MD, 1500 】MDC, 1600 】MDCLXVI, 1666】 MDCCCLXXXVIII, 1888 】MDCCCXCIX, 1899 】MCM, 1900 】MCMLXXVI, 1976】 MCMLXXXIV, 1984】 MCMXC, 1990 】MM, 2000 】MMMCMXCIX, 3999】

看到上面我们就发现，其实最难办的就是像IV这样的需要判断一下，其他的直接累加就好，所以我们可以把这些需要两个一起的也当做基础数字来减少判断。

class Solution:
    # @return an integer
    def romanToInt(self, s):
        dic = {"M":1000,"CM":900,"D":500,"CD":400,"C":100,"XC":90,"L":50,"XL":40,"X":10,"IX":9,"V":5,"IV":4,"I":1}
        l = len(s)
        res = 0
        i = 0
        while i < l:
            if i+1 < l and s[i]+s[i+1] in dic:
                res += dic[s[i]+s[i+1]]
                i += 1
            else:
                res += dic[s[i]]
            i += 1
        return res

转载于:https://www.cnblogs.com/MrLJC/p/4276116.html