Leetcode练习<十八> 罗马数字转换为整数

最新推荐文章于 2020-09-10 10:25:59 发布

原创最新推荐文章于 2020-09-10 10:25:59 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法，并通过Python实现。文章详细解释了罗马数字的规则及其对应的阿拉伯数字值，同时提供了一个具体实例说明如何通过比较相邻字符来确定每个字符的正负值。

一、题目要求
Given a roman numeral, convert it to an integer.

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

罗马数字转换为整数，罗马数字就是I,II,III,IV…这些。每一个字母代表一个阿拉伯数字
Symbol I V X L C D M
Value 1 5 10 50 100 500 1000
当然他们的组合是有一定的要求的：
1、相同的数字连在一起，如III代表1+1+1=3
2、大的数字在小的数字左边 VI代表5+1=6
3、小的数字在大的数字左边 IV代表5-1=4
注：小的数字为I X C
所以问题就很简单了，转换为比较当前字母和下一个字母对应的阿拉伯数字，如果当前字母的数字小于下一个字母的数字，那就当前的取负值，下一个再和后面的比较。其实就是决定每一个字母对应数字的正负号，然后相加即可。
例如
M C M X C V I
1000 -100 1000 -10 100 5 1
最后等于1996

class Solution(object):
    '''
    Symbol  I  V  X    L   C     D     M
    Value   1  5  10   50  100   500   1000
    '''

    def romanToInt1(self, s):
        d = {'M': 1000, 'D': 500, 'C': 100, 'L': 50, 'X': 10, 'V': 5, 'I': 1}
        num = 0
        for i in range(0, len(s) - 1):
            if d[s[i]] < d[s[i+1]]:
               num -= d[s[i]]
            else:
                num += d[s[i]]
            print(i, s[i], num)
        return num + d[s[len(s) - 1]]



if __name__ == '__main__':
    r2i = Solution()
    s = "MCMXCVI"
    print(r2i.romanToInt1(s))