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

fwxxx

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

输入："aa"

改好了

zltzlt

fwxxx 发表于 2020-3-3 20:21
改好了

解答错误

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

发代码的正确姿势：https://fishc.com.cn/forum.php?m ... peid%26typeid%3D441

fan1993423

1. from collections import Counter
   
2. def fun342(s):
   
3.     if len(s)==1:return True
   
4.     d=list(map(lambda x:x%2,list((Counter(s).values()))))
   
5.     if d.count(1)==0 or d.count(1)==1:
   
6.         return True
   
7.     else:return False

复制代码

行吧，我一直以为一个字符串没有回文

zltzlt

fan1993423 发表于 2020-3-3 20:25
行吧，我一直以为一个字符串没有回文

32 ms

最后的魁拔

1. def f(n):
   
2.     if len(n)%2==0:
   
3.         flag = 1
   
4.         d={}
   
5.         for i in n:
   
6.             d[i] = d.get(i,0)+1
   
7.         for j in d.values():
   
8.             if j%2==0:
   
9.                 continue
   
10.             else:
    
11.                 flag = 0
    
12.         if flag:
    
13.             return 1
    
14.         else:
    
15.             return 0
    
16.     else:
    
17.         flag = 0
    
18.         d={}
    
19.         for j in n:
    
20.             d[j] = d.get(j,0)+1
    
21.         for i in d.values():
    
22.             if i/2==0:
    
23.                 flag=0
    
24.                 continue
    
25.             if i%2==1:
    
26.                 flag+=1
    
27.         if flag<=1:
    
28.             return 1
    
29.         else:
    
30.             return 0
    
31.                
    
32.             
    
33.         
    
34. a = input()
    
35. 
    
36. if f(a):
    
37.     print("True")
    
38. else:
    
39.     print("False")
    
40. 最后一次
    

复制代码

zltzlt

最后的魁拔 发表于 2020-3-3 20:30

可以了，44 ms

风魔孤行者

string = input('请输入字符：')

list1 = []

n=0

while string != '':
    list1.append(string.count(string[0]))
    string = string.strip(string[0])

for each in list1:
    if each%2 != 0:
        n +=1

if n>1:
    print('False')
else:
    print('True')

总体思路是：计算出输入字符串里每一个字符出现的次数，要达成要求，最多只能有一种字符出现的数量为奇数，剩下的都得为偶数

猫记

1. def f342(s):
   
2.     s = list(s)
   
3.     s.sort()
   
4.     n = 0
   
5.     i = 0
   
6.     while i < len(s):
   
7.         if i == len(s) - 1:
   
8.             if n == 1:
   
9.                 return 'False'
   
10.             else:
    
11.                 return 'True'
    
12.         if s[i] != s[i+1]:
    
13.             n += 1
    
14.             i += 1
    
15.         else:
    
16.             i += 2
    
17.         if n > 1:
    
18.             return 'False'
    
19.     return 'True'
    
20. print(f342('asdfdsas'))

复制代码

zltzlt

风魔孤行者 发表于 2020-3-3 20:33
string = input('请输入字符：')

list1 = []

1. 请写成一个函数
2. 发代码的正确方法：https://fishc.com.cn/forum.php?m ... peid%26typeid%3D441

zltzlt

猫记 发表于 2020-3-3 20:33

44 ms

546623863

zltzlt 发表于 2020-3-3 20:21
是的

1. def fun342(s:str):
   
2.     if(s == ""):
   
3.         return False
   
4.     length = len(s)
   
5.     if(length == 1):
   
6.         return True
   
7.     dic = dict()
   
8.     for index in range(length):
   
9.         if(s[index] not in dic):
   
10.             dic[s[index]] = 1
    
11.         else:
    
12.             dic[s[index]] += 1
    
13.     top = 0
    
14.     for value in dic.values():
    
15.         if(value % 2 == 1):
    
16.             top += 1
    
17.             if(top > 1):
    
18.                 return False
    
19.         else:
    
20.             pass
    
21.     if(top <= 1):
    
22.         return True
    
23.     else:
    
24.         return False

复制代码

行吧

zltzlt

546623863 发表于 2020-3-3 20:37
行吧

48 ms

wcshds

1. def test(char):
   
2.     def even(char):
   
3.         for each in char:
   
4.             if char.count(each) % 2 != 0:
   
5.                 return False
   
6.         else:
   
7.             return True
   
8. 
   
9.     if len(char) % 2 == 0:
   
10.         return even(char)
    
11.     else:
    
12.         for each in char:
    
13.             if char.count(each) % 2 != 0:
    
14.                 return even(char.replace(each, '' , 1))
    
15.         return False

复制代码

风魔孤行者

zltzlt 发表于 2020-3-3 20:34
1. 请写成一个函数
2. 发代码的正确方法：https://fishc.com.cn/forum.php?mod=viewthread&tid=52272&ex ...

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.strip(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))
    

复制代码

fwxxx

1. def fun(s):
   
2.     e = []
   
3.     flag = 0
   
4.     l = len(s)
   
5.     if(l%2==0):
   
6.         for i in s:
   
7.             if s.count(i)%2 ==0:
   
8.                 continue
   
9.             else:
   
10.                 return False
    
11.         return True
    
12.     if(l%2==1):
    
13.         for i in s:
    
14.             if s.count(i)%2==0:
    
15.                 flag+=1
    
16.             else:
    
17.                 e.append(i)
    
18.     if(len(set(e))!=1):
    
19.         return False
    
20.     return  True
    
21. 
    
22. if __name__ == '__main__':
    
23.     s = input()
    
24.     if(fun(s)):
    
25.         print("True")
    
26.     else:
    
27.         print("false")
    

复制代码

zltzlt

风魔孤行者 发表于 2020-3-3 20:41

解答错误

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

TJBEST

马上就来

546623863

zltzlt 发表于 2020-3-3 20:39
48 ms

1. import collections
   
2. def fun342(s:str):
   
3.     if(s == ""):
   
4.         return False
   
5.     length = len(s)
   
6.     if(length == 1):
   
7.         return True
   
8.     dic = dict(collections.Counter(s))
   
9.     top = 0
   
10.     for value in dic.values():
    
11.         if(value % 2 == 1):
    
12.             top += 1
    
13.             if(top > 1):
    
14.                 return False
    
15.         else:
    
16.             pass
    
17.     return True

复制代码

换了工具存字典，不知道效率会不会更快一点

zltzlt

fwxxx 发表于 2020-3-3 20:42

56 ms

zltzlt

546623863 发表于 2020-3-3 20:44
换了工具存字典，不知道效率会不会更快一点

36 ms