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

zltzlt

黎影 发表于 2020-3-23 13:08
def huiwen(list1):
    list2 = []
    for i in range(len(list1)):

效率有待提升

zltzlt

旅途Z 发表于 2020-3-23 13:08
def is_palindromic(str1, str2):
    determine = str1 + str2
    if determine == determine[::-1]: ...

效率有待提升

zltzlt

mdphd 发表于 2020-3-23 13:10
先发一个暴力法，再看看能不能优化

效率有待提升

zltzlt

whosyourdaddy 发表于 2020-3-23 21:06
def func357(m):
    result = []
    n = len(m)

效率有待提升

zltzlt

阴阳神万物主 发表于 2020-3-24 02:58
难度评级：简单
要素分析：枚举 字符串
感受：由于输入数据无规律，双 for 是一种必然（不然就是递归）， ...

效率有待提升

zltzlt

小马爱python 发表于 2020-3-25 21:42
萌新小试一下

效率有待提升

fan1993423

已改

1. def fun357(lst):
   
2.     if not len(lst):return 0
   
3.     result=[]
   
4.     for i in range(len(lst)):
   
5.         for j in range(len(lst)):
   
6.             if i!=j and (lst[j][::-1].startswith(lst[i]) or not lst[j]):
   
7.                 result.append([i,j])
   
8.     return result

复制代码

zltzlt

fan1993423 发表于 2020-3-27 18:46
已改

解答错误

输入：

1. ['a', 'abc', 'aba', '']

复制代码

输出：

1. [[0, 2], [0, 3], [1, 3], [2, 3], [3, 0], [3, 1], [3, 2]]

复制代码

预期结果：

1. [[0, 3], [3, 0], [2, 3], [3, 2]]

复制代码

fan1993423

换了种思路

1. def fun357(lst):
   
2.     if not len(lst):return 0
   
3.     result=[]
   
4.     for i in range(len(lst)):
   
5.         for j in range(i+1,len(lst)):
   
6.             a=lst[i]+lst[j]
   
7.             b=lst[j]+lst[i]
   
8.             if not len(a)//2 or a[:len(a)//2]==a[-1:int(-len(a)/2)-1:-1]:
   
9.                 result.append([i,j])
   
10.             if not len(b)//2 or b[:len(b)//2]==b[-1:int(-len(b)/2)-1:-1]:
    
11.                 result.append([j,i])
    
12.     return result

复制代码

入土

顺序不对不知道行不行

1. def x(word):
   
2.     list = []
   
3.     list1 = []
   
4.     list2 = []
   
5.     len_word = len(word)
   
6.     for i in range(len_word):
   
7.         for d in range(len_word):
   
8.             if i != d:
   
9.                 new_word = word[i]+word[d]
   
10.                 list.append(new_word)
    
11.    
    
12.     for each in list:
    
13.         leng = len(each)
    
14.         n = 0
    
15.         while n < leng / 2:
    
16.             if each[n] != each[leng-1-n]:
    
17.                 break
    
18.             else:
    
19.                 n += 1
    
20.         if n >= leng/2:
    
21.             print(each)
    
22.             list1.append(each)
    
23.    
    
24.     for i in range(len_word):
    
25.         for d in range(len_word):
    
26.             if i != d:
    
27.                 new_word = word[i]+word[d]
    
28.                 if new_word in list1:
    
29.                     p = [i,d]
    
30.                     list2.append(p)
    
31.     print(list2)
    
32.    
    
33. 
    
34. 
    
35. m = ["abcd", "dcba", "lls", "s", "sssll"]
    
36. x(m)
    

复制代码

zltzlt

fan1993423 发表于 2020-3-27 19:21
换了种思路

输入大数据超时

快马加鞭未下鞍

def huiwen(word):
    a=word
    b=[]
    for i in a:
        b.append(i)
    c=b.copy()
    b.reverse()
    if b==c:
        return True

def findindex(word):
    a=''
    b=word
    l=len(b)
    c=[]
    d=[]
    for i in range(l):
        for j in range(l):
            a=''
            a=b[i]+b[j]
            if huiwen(a) and i!=j:
                c.append([i,j])
                d.append(a)
    print(c)
    print(d)
word=["abcd", "dcba", "lls", "s", "sssll"]
findindex(word)

小马爱python

zltzlt 发表于 2020-3-27 17:54
效率有待提升

我会继续努力的

十月故里

1. [code]def huiwen(i,j):
   
2.     a=list(''.join([i,j]))
   
3.     b=a[:]
   
4.     a.reverse()
   
5.     if a==b:
   
6.         return [i,j]
   
7. 
   
8. def main(list1):
   
9.     result=[]
   
10.     result2=[]
    
11.     for i in list1:
    
12.         for j in list1:
    
13.             if i!=j:
    
14.                 res=huiwen(i,j)
    
15.                 if res:
    
16.                     result.append((list1.index(res[0]),list1.index(res[1])))
    
17.                     result2.append(''.join(res))
    
18.     return result,result2
    
19. 
    
20. if __name__=='__main__':
    
21.     list1=["abcd","dcba","lls","s","sssll"]
    
22.     a=main(list1)
    
23.     print('可以拼出回文串的是',a[0])
    
24.     print('拼成的回文串有',a[1])
    

复制代码

[/code]