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

fwxxx

zltzlt 发表于 2020-3-3 20:45
56 ms

嘿嘿

风魔孤行者

zltzlt 发表于 2020-3-3 20:42
解答错误

输入："ivicc"

这回应该好了

1. string = input('请输入字符：')
   
2. 
   
3. def judge(string):
   
4.     list1 = []
   
5.     n=0
   
6. 
   
7.     while string != '':
   
8.         list1.append(string.count(string[0]))
   
9.         string = string.replace(string[0],'')
   
10. 
    
11.     for each in list1:
    
12.         if each%2 != 0:
    
13.             n += 1
    
14. 
    
15.     if n>1:
    
16.         return False
    
17.     else:
    
18.         return True
    
19. 
    
20. print(judge(string))
    

复制代码

TJBEST

来晚了，第一拿不了了

1. def fun342(string):
   
2.     dic = dict()
   
3.     M = len(string)
   
4.     for each in string:
   
5.         try:
   
6.             dic[each] += 1
   
7.         except Exception:
   
8.             dic[each] = 1
   
9.     if M % 2 == 0:
   
10.         for eachKey in dic:
    
11.             if dic[eachKey]%2 != 0:
    
12.                 return False
    
13.             else:
    
14.                 pass
    
15.         return True
    
16.     else:
    
17.         state = 2
    
18.         for eachKey in dic:
    
19.             if dic[eachKey]%2 != 0:
    
20.                 state -= 1
    
21.             if state == 0:
    
22.                 return False
    
23.         return True

复制代码

zltzlt

风魔孤行者 发表于 2020-3-3 20:53
这回应该好了

36 ms

zltzlt

TJBEST 发表于 2020-3-3 20:55
来晚了，第一拿不了了

48 ms

fan1993423

明天出个有挑战性的题吧

kinkon

感觉还是第一种方法快一点，少了个循环

1. def f342(s):
   
2.     sset, c = set(s), 0   
   
3.     if len(s)%len(sset) == 0:return True
   
4.     for i in sset:
   
5.         if s.count(i)%2:
   
6.             c += 1                    
   
7.     return True if c == 1 else False
   
8.          

复制代码

1. def p342(s):               
   
2.     sset, d, c = set(s), {}, 0
   
3.     if len(s)%len(sset) == 0:return True   
   
4.     for i in s:
   
5.         if i not in d:
   
6.             d[i] = 1
   
7.         else:
   
8.             d[i] += 1               
   
9.     for d in d.values():
   
10.         if d%2:
    
11.             c += 1            
    
12.     return True if c == 1 else False

复制代码

zltzlt

fan1993423 发表于 2020-3-3 21:00
明天出个有挑战性的题吧

嗯嗯

zltzlt

kinkon 发表于 2020-3-3 21:05

解答错误

输入："a"
输出：False
预期结果：True

"a" 本身就是回文字符串

蒋博文

1. def fun342(huiwen):
   
2.     a = {}
   
3.     b = 0
   
4.     for i in huiwen:
   
5.         if i not in a.keys():
   
6.             a[i] = 0
   
7.         else:
   
8.             a[i] += 1
   
9.     for i in a.values():
   
10.         if(i % 2==0):
    
11.             b += 1
    
12.     if b > 1:
    
13.         return False
    
14.     else:
    
15.         return  True

复制代码

应该不会超时，管它呢，先试试

zltzlt

wcshds 发表于 2020-3-3 20:40

40 ms

l0stparadise

1. def f342():
   
2.     str1=input("输入字符串：")
   
3.     n=0
   
4.     for each_str in str1:
   
5.         if  str1.count(each_str)%2:
   
6.             n+=1
   
7.     if n>1:
   
8.         return False
   
9.     else:
   
10.         return True
    

复制代码

zltzlt

蒋博文 发表于 2020-3-3 21:07
应该不会超时，管它呢，先试试

40 ms

你是参考这位鱼油的？

ouyunfu

1. def f342(s:str)->bool:
   
2.     m=[s.count(i)%2 for i in set(list(s))].count(1)
   
3.     return True if m==0 or m==1 else False

复制代码

蒋博文

zltzlt 发表于 2020-3-3 21:19
40 ms

你是参考这位鱼油的？

没有啊。我打代码之前没有看任何人的，我保证

zltzlt

蒋博文 发表于 2020-3-3 21:21
没有啊。我打代码之前没有看任何人的，我保证

感觉有点像而已

蒋博文

zltzlt 发表于 2020-3-3 21:19
40 ms

你是参考这位鱼油的？

再者说了，他的那个方法我见过，是我哥查过的一种方式，我用的是我自己琢磨出来的

kinkon

zltzlt 发表于 2020-3-3 21:06
解答错误

输入："a"

已改，67楼

zltzlt

kinkon 发表于 2020-3-3 21:05
感觉还是第一种方法快一点，少了个循环

解答错误

输入："aa"
输出：False
预期结果：True

kinkon

zltzlt 发表于 2020-3-3 21:25
解答错误

输入："aa"

好了，加了个条件，做事不认真，18楼