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

zltzlt

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

解答错误

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

kinkon

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

输入："aabb"

越来越迷糊了，现在对了吗？

whosyourdaddy

def func342(n):
    count = 0
    flag = 0
    list1 = list(n)
    list2 = sorted(set(list1),key=list1.index)
    for i in list2:
        if list1.count(i) == 2:
            continue
        elif list1.count(i)>2:
            flag = 1
            break
        elif list1.count(i) == 1:
            count += 1
            if count == 2:
                break
    if count == 2 or flag == 1:
        return False
    return True

wuqramy

好像不止一个用字典的呢

1. def hwstr():
   
2.     n = input('n = ')
   
3.     count = 0
   
4.     dict1 = {}
   
5.     for each in n:
   
6.         if each not in dict1.keys():
   
7.             dict1[each] = 0
   
8.         else:
   
9.             dict1[each] += 1
   
10.     for each in dict1.values():
    
11.         if each % 2 == 0:
    
12.             count += 1
    
13.     if count > 1:
    
14.         print('False')
    
15.     else:
    
16.         print('True')
    
17. hwstr()
    

复制代码

wuqramy

wuqramy 发表于 2020-3-3 22:03
好像不止一个用字典的呢

字典，快准狠！

@zltzlt

寻风

#<
def fun342():
    str1 = input()
    k=0
    for i in set(str1):
        k+=str1.count(i)%2
    print(k>2)
#>

Lyton_

1. def fun342(str1):
   
2.     count=0
   
3.     for each in str1:
   
4.         count+=str1.count(each)%2      
   
5.     if count>1:
   
6.         print('False')
   
7.     else:
   
8.         print('True')
   
9. 
   
10. 
    
11. str1=input('请输入需要判断的字符串:')
    
12. fun342(str1)
    

复制代码

寻风

1. 
   
2. def fun342():
   
3.     str1 = input()
   
4.     k=0
   
5.     for i in set(str1):
   
6.         k+=str1.count(i)%2
   
7.     print(k>2)
   

复制代码

Python3005

1. import collections
   
2. def fun(s):
   
3.         lst = collections.Counter(s).values()
   
4.         lst = list(filter(lambda x : x % 2, lst))
   
5.         return len(lst) < 2

复制代码

NAMELESSONE

1. def five(ing:str):
   
2.     if len(ing)==1:
   
3.         return True
   
4.     ing=list(ing)
   
5.     if len(ing)==2*len(set(ing)) or (len(ing)%2!=0 and len(ing)==2*int(len(set(ing)))-1):
   
6.         return True
   
7.     return False

复制代码

iGD_Hz

1. def fun_342(str1):
   
2.     flag = 0
   
3.     for i in str1:
   
4.         if i in dict1:
   
5.             dict1[i] += 1
   
6.         else:
   
7.             dict1[i] = 1
   
8.     for i in dict1.values():
   
9.         if i % 2:
   
10.             flag += 1
    
11.     if flag<2:
    
12.         return True
    
13.     else:
    
14.         return False
    
15. dict1 ={}
    
16. str1 = input()
    
17. print(fun_342(str1))
    

复制代码

一个账号

这种算吗：
输入："Tactcoa"
输出：True
解释：排列有 "Tacocat"、"atcocTa"，等等

zltzlt

一个账号 发表于 2020-3-4 12:07
这种算吗：
输入："Tactcoa"
输出：True

区分大小写

一个账号

严重超时：

1. from itertools import permutations as p
   
2. def func(str1):
   
3.     list1 = []
   
4.     for letter in str1:
   
5.         list1.append(letter)
   
6.     for lst in p(list1):
   
7.         if lst[::-1] == lst:
   
8.             return True
   
9.     return False

复制代码

hhb1988

1. def f342(strinfo):
   
2.     temstr = list(strinfo)
   
3.     odd_num = 0
   
4.     while len(temstr)>0:
   
5.         firstnum = temstr[0]
   
6.         del temstr[0]
   
7.         if firstnum in temstr:
   
8.             p=temstr.index(firstnum)
   
9.             del temstr[p]
   
10.         else:
    
11.             odd_num +=1
    
12.         if odd_num > 1:
    
13.             return False
    
14.     if odd_num==0:
    
15.         return True
    
16.     elif len(strinfo)%2 == 1:
    
17.         return True
    
18.     else:
    
19.         return False
    
20.    
    
21. strinfo = list(input('请输入一个字符串：'))
    
22. if  f342(strinfo):
    
23.     print('是回文串。')
    
24. else:
    
25.     print('不是回文串。')

复制代码

单个字符也算是回文串吧

zltzlt

一个账号 发表于 2020-3-4 12:17
严重超时：

不要使用 itertools

一个账号

wuqramy 发表于 2020-3-3 22:13
@zltzlt

题目要求写一个函数

wuqramy

一个账号 发表于 2020-3-4 12:37
题目要求写一个函数

已改，谢谢提醒

黎影

str1 = input('输入：')
str2 = ''
str3 = ''
list1 = []
for a in str1:
    if not(a in str2):
        str2 += a
        
number1 = 0
for i in range(len(str2)):
    if number1 >= 2:
        break
    else:
        a = str1.count(str2[i])
        list1.append(a)
        if (a%2) != 0:
            number2 = i
            number1 += 1
            
if number1 >= 2:
    print('输出：False')
else:
    if (len(str1)%2) == 0:
        for a in range(len(list1)):
            if list1[a]/2-1 != 0:
                for b in range(list1[a]/2-1):
                    str2 += str2[a]
        for c in range(len(str2),-1,-1):
            str2 += str2[(c-1):c]
        print('输出：True')
        print('解释：排列有“%s”,等等'%str2)
    else:
        str3 = str2[i:(i+1)]
        str2 = str2[:i]+str2[(i+1):]
        list1.remove(1)
        for a in range(len(list1)):
            if list1[a]/2-1 != 0:
                for b in range(list1[a]/2-1):
                    str2 += str2[a]
        str2 += str3
        for c in range(len(str2)-1,-1,-1):
            str2 += str2[(c-1):c]
        print('输出：True')
        print('解释：排列有“%s”,等等'%str2)

Oir88888

萌新在这里