[已解决]Python：每日一题 320

wanting-for

1. def solve_320(str1:str):
   
2.     dict1 = {}
   
3.     for i in str1:
   
4.         if i not in dict1:
   
5.             dict1[i]=1
   
6.         else:
   
7.             dict1[i]+=1
   
8.     count,value = 0,[]
   
9.     sorted(zip(dict1.values(),dict1.keys()),reverse= True)
   
10.     for i in dict1.values():
    
11.         value.append(i)
    
12.     for j in range(1,len(value)):
    
13.         if value[j] == 1:
    
14.             if value[0] == 1:
    
15.                 count+=len(value)-j
    
16.             else:
    
17.                 count+=len(value)-j-1
    
18.             break
    
19.         elif value[j] == value[j-1]:
    
20.             value[j]-=1
    
21.             count+=1
    
22.     return count
    
23. print(solve_320("abcd"))

复制代码

wanting-for

zltzlt 发表于 2020-1-31 17:39
解答错误

输入："aaabbbccc"

1. def solve_320(str1:str):
   
2.     dict1 = {}
   
3.     for i in str1:
   
4.         if i not in dict1:
   
5.             dict1[i]=1
   
6.         else:
   
7.             dict1[i]+=1
   
8.     count,value = 0,[]
   
9.     for i in dict1.values():
   
10.         value.append(i)
    
11.     value.sort(reverse = True)
    
12.     ls = [value[0]]
    
13.     for j in range(1,len(value)):
    
14.         if value[j] >= min(ls):
    
15.             if min(ls)==0:
    
16.                 count+=value[j]
    
17.             else:
    
18.                 count+=(value[j]-min(ls))+1
    
19.                 value[j] = min(ls)-1            
    
20.         ls = value[:j+1]
    
21.     return count
    
22. print(solve_320("abcddajdfhsdfiitujhjsfjajjajjjjjajkakdksakdjkaskjdfhjfjkadawiwuqehuhhdmcnjfhajdnasdlkasdjkaljfheufhauiiqedqwioiadfnc"))

复制代码

菜鸟与大佬的差距就是，大佬啥都考虑的清清楚楚。而我就漏这漏那，不严谨....