[已解决]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

已改

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

zltzlt

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

解答错误

输入：

['a', 'abc', 'aba', '']

输出：

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

预期结果：

[[0, 3], [3, 0], [2, 3], [3, 2]]

fan1993423

换了种思路

def fun357(lst):
    if not len(lst):return 0
    result=[]
    for i in range(len(lst)):
        for j in range(i+1,len(lst)):
            a=lst[i]+lst[j]
            b=lst[j]+lst[i]
            if not len(a)//2 or a[:len(a)//2]==a[-1:int(-len(a)/2)-1:-1]:
                result.append([i,j])
            if not len(b)//2 or b[:len(b)//2]==b[-1:int(-len(b)/2)-1:-1]:
                result.append([j,i])
    return result

入土

顺序不对不知道行不行

def x(word):
    list = []
    list1 = []
    list2 = []
    len_word = len(word)
    for i in range(len_word):
        for d in range(len_word):
            if i != d:
                new_word = word[i]+word[d]
                list.append(new_word)
    
    for each in list:
        leng = len(each)
        n = 0 
        while n < leng / 2:
            if each[n] != each[leng-1-n]:
                break
            else:
                n += 1
        if n >= leng/2:
            print(each)
            list1.append(each)
    
    for i in range(len_word):
        for d in range(len_word):
            if i != d:
                new_word = word[i]+word[d]
                if new_word in list1:
                    p = [i,d]
                    list2.append(p)
    print(list2)
    


m = ["abcd", "dcba", "lls", "s", "sssll"]
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
效率有待提升

我会继续努力的

十月故里

[code]def huiwen(i,j):
    a=list(''.join([i,j]))
    b=a[:]
    a.reverse()
    if a==b:
        return [i,j]

def main(list1):
    result=[]
    result2=[]
    for i in list1:
        for j in list1:
            if i!=j:
                res=huiwen(i,j)
                if res:
                    result.append((list1.index(res[0]),list1.index(res[1])))
                    result2.append(''.join(res))
    return result,result2

if __name__=='__main__':
    list1=["abcd","dcba","lls","s","sssll"]
    a=main(list1)
    print('可以拼出回文串的是',a[0])
    print('拼成的回文串有',a[1])

[/code]