Python:每日一题 42

咕咕鸡鸽鸽

1. def decide(str2):
   
2.     #判断是否为回联文，返回True or Fasle
   
3.     #长度至少为2
   
4.     if len(str2) < 2:
   
5.         return False
   
6.     else:
   
7.         if str2 == str2[::-1]:
   
8.             return True
   
9.         else:
   
10.             return False
    
11.         
    
12. 
    
13. def fun42(str1):
    
14.     #用于判断给出的字符串内是否含有回联文子字符串
    
15.     palindrome = False
    
16.     length = len(str1)
    
17.     num = length
    
18.     dict1 = {}
    
19.     list1 = []
    
20. 
    
21.     for each in range(length):
    
22.         if decide(str1[:num]):
    
23.             palindrome = True
    
24.             dict1[num] = str1[:num]
    
25.             list1.append(num)
    
26.         if decide(str1[num:length]):
    
27.             palindrome = True
    
28.             dict1[-num] = str1[num:length]
    
29.             list1.append(-num)
    
30.         num -= 1
    
31. 
    
32.     #然后是判断优先度，根据题目要求取优先度最小的数字,即右侧取反
    
33.     if palindrome:
    
34.         #右侧取反
    
35.         if min(list1) < 0:
    
36.             str3 = str1[:] + str1[:abs(min(list1))][::-1]
    
37.         #左侧取反
    
38.         else:
    
39.             str3 = str1[max(list1):][::-1] + str1[:]
    
40.     else:
    
41.         str3 = str1[:-1] + str1[::-1]
    
42.     print(str3)
    
43. 
    
44. 
    
45. 
    
46. fun42('ssyssas')
    
47. fun42('leveled')
    
48. fun42('race')

复制代码

panheng

写得有点长。。。看看答案

1. def answer(strs):
   
2.     # 首先判断str结尾是不是重复字符
   
3.     if strs[-1] == strs[-2]:
   
4.         temp = strs
   
5.         while True:
   
6.             if temp[-1] == temp[-2]:
   
7.                 # 切片剔除末尾
   
8.                 temp = temp[:-1]
   
9.             else:
   
10.                 break
    
11.         temp = temp[:-1][::-1]
    
12.         forward = strs + temp
    
13.     #求结尾非重复正向回文
    
14.     else:
    
15.         temp = strs
    
16.         i = -2
    
17.         while not temp == temp[::-1]:
    
18.             temp += strs[i]
    
19.             i -= 1
    
20.         forward = temp
    
21.     #求逆向回文：从后切片判断，如果包含回文子字符串，在头部加上切掉的子字符串倒序
    
22.     temp2 = strs
    
23.     while True:
    
24.         if temp2 != temp2[::-1]:
    
25.             temp2 = temp2[:-1]
    
26.         else:
    
27.             break
    
28.     backward = strs[:].split(temp2)[-1][::-1] + strs
    
29.     # 比较正序、逆序回文长度后返回
    
30.     if len(backward) < len(forward):
    
31.         return backward
    
32.     else:
    
33.         return forward
    
34. 
    
35. 
    
36. answer('leveled')
    
37. test.assert_equals(answer('ab'), 'aba');
    
38. test.assert_equals(answer('abb'), 'abba');
    
39. test.assert_equals(answer('abc'), 'abcba');
    
40. test.assert_equals(answer('rad'), 'radar');
    
41. test.assert_equals(answer('race'), 'racecar')
    
42. test.assert_equals(answer('leveled'), 'deleveled')

复制代码

panheng

受到版主的启发，重新梳理了逻辑后重写了代码

1. def answer(strs):
   
2.     temp1 = temp2 = strs[:]                    #拷贝两个字符串
   
3.     while True:
   
4.         if strs == strs[::-1]:                 #本身整体即是回文返回自身
   
5.             return strs
   
6.         # 正向求回文
   
7.         if temp1 != temp1[::-1]:
   
8.             temp1 = temp1[1:]              #头部切片
   
9.         else:
   
10.             result = strs + strs.split(temp1,1)[0][::-1]          #尾段出现回文，求出正向回文
    
11.             break
    
12.         #逆向求回文
    
13.         if temp2 != temp2[::-1]:
    
14.             temp2 = temp2[:-1]                                      #尾部切片
    
15.         else:
    
16.             result = strs.split(temp2,1)[1][::-1] + strs          #头部出现回文，求出逆向回文
    
17.             break
    
18.     #先出现子回文者跳出循环，同等条件时在正向跳出
    
19.     return result

复制代码

Geoffreylee

1. def f_42(string:str) -> str:
   
2.     palindrome = ''
   
3.     # 找出原字符串的子字符串是否含有回文，用两个循环遍历
   
4.     for i in range(len(string)):
   
5.         for j in range(i+2, len(string)):
   
6.             if string[i:j] == string[i:j][::-1]:
   
7.                 # 若子字符串又多个回文找出最长的一个
   
8.                 if len(string[i:j]) >= len(palindrome):
   
9.                     palindrome = string[i:j]
   
10.                     # 记录下标
    
11.                     a = i  
    
12.                     b = j
    
13.    
    
14.     # 如果原字符串没有回文，构造一个
    
15.     if len(palindrome) == 0:
    
16.         return string + string[::-1][1:]
    
17.     # 若有，则取最长的回文与首尾剩余的字符串拼接构造出新的回文
    
18.     else:
    
19.         return string[::-1][:len(string)-b] + string[:a] + palindrome + string[:a] + string[b:]
    
20. 
    
21. print(f_42('aleveled'))

复制代码