Leetcode第四题

    科技2022-08-28  98

    题目是:

    罗马数字包含以下七种字符: 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 的范围内。

    写了半天半没有搞出来,问题就在于4、9这些数字的表示上,这里贴上我的错误算法

    class Solution(object): def romanToInt(self, s): """ :type s: str :rtype: int """ rem = 0 list1 = ['I','V','X','L','C','D','M','IV','IX','XL','XC','CD','CM'] list2 = ['1','5','10','50','100','500','1000','4','9','40','90','400','900'] list3 = list(s) for i in range(len(list3)): for index,item in enumerate(list1): if (s[i:i+2] == item) and (i<= len(list3)-2): rem = rem + int(''.join(list2[index])) list3[i+1] = '0' else: rem = rem + int(''.join(list2[index])) break return rem

    这个的运行结果“III”可以正确输出,但是4会输出为2,自己看了一个题解,感觉自己的方向错了,就一直在列表列表,用字典解决就很简单,附上我写了注释的代码:

    class Solution(object): def romanToInt(self, s): """ :type s: str :rtype: int """ adict = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000, 'IV':4, 'IX':9, 'XL':40, 'XC':90, 'CD':400, 'CM':900} # 用字典的键对来表示各个罗马数字和阿拉伯数字的对应关系,包括了4、9的表示 alist = ['IV', 'IX', 'XL', 'XC', 'CD', 'CM'] # 把4、9等特殊罗马数字单独列表 s += ' ' res, i = 0, 0 while i < len(s)-1: if s[i]+s[i+1] in alist: # 可以使用+运算符直接完成对字符串的拼接 res += adict[s[i]+s[i+1]] # 字典就可以直接通过键值去寻找对应的值 i += 2 # 这时就要多跳过一个字符 else: res += adict[s[i]] i += 1 return res

    这样一来真的好简单啊,果然我是个智障,狗头

    Processed: 0.011, SQL: 10