说明:字符串不仅只包含小写字母。
示例 1:
输入:"tactcoa"
输出:True
解释:排列有 "tacocat"、"atcocta",等等
示例 2:
输入:"abcda"
输出:False
我的思路:
如果输入的字符串长度是偶数倍,所以每个字符的次数都是偶数倍
如果输入的字符串长度是奇数倍,最多只能有一个字符的次数是奇数倍
deff(n):iflen(n)%2==0:
flag =1
d={}for i in n:
d[i]= d.get(i,0)+1for j in d.values():if j%2==0:continueelse:
flag =0if flag:return1else:return0else:
flag =0
d={}for j in n:
d[j]= d.get(j,0)+1for i in d.values():if i/2==0:
flag=0continueif i%2==1:
flag+=1if flag<=1:return1else:return0
a =input()if f(a):print("True")else:print("False")
最后一次