罗马数字转整数

贾雨村

class Solution:
    def romanToInt(self, s: str) -> int:
        f=0
        number_dict={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
        special_one = {'IV': 4, 'IX': 9, 'XL': 40, 'XC': 90, 'CD': 400, 'CM': 900}
        #特殊的六种情况
        temp=s
        for each in special_one:
            if each in s:
                f+=special_one.get(each)
                temp.replace(each,''）
        for each in set(temp):
            A = temp.count(each)
            f += A* number_dict.get(each)
        return f
测试用例:"IV"
测试结果:10
期望结果:4
请问为啥出的结果不对啊

逃兵

函数中有两次迭代

1.         for each in special_one:
   
2.             if each in s:
   
3.                 f+=special_one.get(each)
   
4.                 temp.replace(each,'')

复制代码

第一次迭代f=4符合预期
再经历第二次迭代

1.         for each in set(temp):
   
2.             A = temp.count(each)
   
3.             f += A* number_dict.get(each)

复制代码

f变成了10

jtxs0000

如果你只是测"IV" 就太简单了
我假设你是测试不同数量的 s
直接用while 就搞定了

1. number_dict={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
   
2. special_one = {'IV': 4, 'IX': 9, 'XL': 40, 'XC': 90, 'CD': 400, 'CM': 900}
   
3. 
   
4. s = list(s)
   
5. n = 0
   
6. while s:
   
7.     if len(s) == 1:
   
8.         n += number_dict[s[0]]
   
9.         del s[0]
   
10.     elif s[0]+s[1] in special_one:
    
11.         n += special_one[s[0]+s[1]]
    
12.         del s[:2]
    
13.     else:
    
14.         n += number_dict[s[0]]
    
15.         del s[0]
    
16. print(n)

复制代码

稍微改下自己放进类里面去

贾雨村

逃兵 发表于 2020-11-26 13:16
函数中有两次迭代

第一次迭代f=4符合预期

f=0
        b=0
        number_dict={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
        special_one = {'IV': 4, 'IX': 9, 'XL': 40, 'XC': 90, 'CD': 400, 'CM': 900}
        #特殊的六种情况
        temp=s
        for each in special_one:
            if each in temp:
                f+=special_one.get(each)
                b=temp.replace(each,'')

        for i in set(b):
            A = b.count(i)
            f += A* number_dict.get(i)
        return f
他现在给我报错了 说红色这句话 ‘int’对象不可迭代，但我寻思set()后不是一个列表吗？
这个咋解决啊？

逃兵

贾雨村 发表于 2020-11-26 22:45
f=0
        b=0
        number_dict={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}

按需求重写了份代码
执行逻辑，拆分每一个字母，将每一个字母转化成数字，最后加个0补位
左边数字比右边大的话就减，否则加

1. class Solution:
   
2.     def romanToInt(self, s: str) -> int:
   
3.         f = 0
   
4.         number_dict={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
   
5.         temp = s
   
6.         lst = [number_dict[i] for i in temp]+[0]
   
7.         for i in range(len(lst)-1):
   
8.             if lst[i] < lst[i+1]:
   
9.                 f-=lst[i]
   
10.             else:
    
11.                 f+=lst[i]
    
12. 
    
13. 
    
14.         return f
    

复制代码