Xiaoyu Tai
Xiaoyu Tai
4月前 · 3 人阅读

罗马数字包含以下七种字符:I,V,X,L,C,D和M。

字符数值      I            1   

                   V            5

                   X            10

                    L            50

                   C            100

                   D            500

                   M            1000

例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为X+II。 27 写做XXVII, 即为XX+V+II。

通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做IIII,而是IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为IX。这个特殊的规则只适用于以下六种情况:

I可以放在V(5) 和X(10) 的左边,来表示 4 和 9。

X可以放在L(50) 和C(100) 的左边,来表示 40 和 90。

C可以放在D(500) 和M(1000) 的左边,来表示 400 和 900。

给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。

示例 1:

输入:"III"输出:3

示例 2:

输入:"IV"输出:4

示例 3:

输入:"IX"输出:9

示例 4:

输入:"LVIII"输出:58解释:C = 100, L = 50, XXX = 30, III = 3.

示例 5:

输入:"MCMXCIV"输出:1994解释:M = 1000, CM = 900, XC = 90, IV = 4.

class Solution:

    def romanToInt(self, s):

        """

        :type s: str

        :rtype: int

        """

        number = 0

        string1 = {

            'I': 1,

            'X': 10,

            'C': 100,

        }

        string510 = {

            'IV' : 4,

            'XL' : 40,

            'CD' : 400,

            'IX' : 9,

            'XC' : 90,

            'CM' : 900

        }

        i=0

        while i<len(s):

            if s[i] in string1:

                if i<len(s)-1 and s[i:i+2] in string510:

                    number += self.string2int(s[i:i+2])

                    i+=1

                else:

                    number += self.string2int(s[i])

            else:

                number += self.string2int(s[i])

            i += 1

        return number

     def string2int(self, num):

        switcher = { 'I' : 1, 'V' : 5, 'X' : 10, 'L' : 50, 'C' : 100, 'D' : 500, 'M' : 1000, 'IV' : 4, 'XL' : 40, 'CD' : 400, 'IX' : 9, 'XC' : 90, 'CM' : 900 }

        return switcher[num]

收藏 0
示例 100 iv self number 10
评论 ( 0 )