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

zltzlt

fengo0 发表于 2019-12-20 22:02
def solve(str1):
    str2 = str1[::-1]
    length = len(str1)

解答错误

输入：""
输出；None
预期结果：""

zltzlt

TJBEST 发表于 2019-12-20 22:18
我写了一个程序 大概20分钟，可能有瑕疵

会超时

zltzlt

_2_ 发表于 2019-12-21 21:53
哇，连小甲鱼都来了

？？

zltzlt

hrp 发表于 2019-12-21 00:40

解答错误

输入："abcd"
输出："abcdcba"
预期结果："dcbabcd"

zltzlt

hfwei0 发表于 2019-12-21 12:51

解答错误

输入：""
输出；None
预期结果：""

阴阳神万物主

zltzlt 发表于 2019-12-21 22:06
输入 "" 报错

好嘛，我老是忘掉 for 没进入循环的情况。

1. def solve(s:str)->str:
   
2.     '''
   
3.     用最短方式在前方添加字符使其成为回文
   
4.     '''
   
5.     le = len(s)
   
6.     rs = ''.join(reversed(s))
   
7.     d = 0
   
8.     for d in range(le):
   
9.         #print('调试',s[:le-d],rs[d:])
   
10.         if s[:le-d] == rs[d:]:
    
11.             break
    
12.     return rs[:d] + s
    
13. 
    
14. if __name__ == '__main__':
    
15.     '''
    
16.     print('示例1 输出：',solve("aacecaaa"))
    
17.     print('示例2 输出：',solve('abcd'))
    
18.     print('自测 输出：',solve('aca'))
    
19.     '''
    
20.     import random
    
21.     def get(n:int):
    
22.         alpha = 'abcdefghijklmnopqrstuvwxyz'
    
23.         for i in range(n):
    
24.             yield random.choice(alpha)
    
25.    
    

复制代码

解决报错问题

阴阳神万物主

_2_ 发表于 2019-12-21 21:53
哇，连小甲鱼都来了

恩姆？

                               
登录/注册后可看大图

你们小号之间是有联络吗？

hrp

zltzlt 发表于 2019-12-21 22:16
解答错误

输入："abcd"

看错题了，只能在前面添加

1. def func292(s):
   
2.     if s == s[::-1]:
   
3.         return s
   
4.     n = 1
   
5.     z = len(s)
   
6.     while n <= z:
   
7.         r = s[:-(n+1):-1] + s
   
8.         if r != r[::-1]:
   
9.             n += 1
   
10.             continue
    
11.         return r
    

复制代码

Stubborn

_2_ 发表于 2019-12-21 21:53
哇，连小甲鱼都来了

不知道谁改我头像了以前的头像贼漂亮，贼性感，找不到了

TJBEST

zltzlt 发表于 2019-12-21 22:11
会超时

不知道何种字符串超时？ 我看看那种出的问题  我自己测试 没啥大问题 也许您测试字符初串满足啥特性吧 不介意的话您可以指明一下或者把您的测试文件 告诉我  ‘a’*40000 我测了很快 1000个字符的都挺快的  我用您程序试一试找找问题

fan1993423

我的答案直接就被忽视了吗？

fan1993423

Stubborn是小甲鱼?难怪头像有点像

凌九霄

1. def func292(s):
   
2.     x, y, z = s, '', 1
   
3.     while 1:
   
4.         if x != x[::-1]:
   
5.             y += s[-z]
   
6.             x = y + s
   
7.             z += 1
   
8.         else:
   
9.             return x

复制代码

133614

str=input("输入")
print(str[::-1]+str[1:])

Unicorn#

zltzlt 发表于 2019-12-21 22:09
建议楼主提高时间复杂度。提示：翻转字符串使用 s[::-1]。

一直以为slice类只有起止两个参数，没想到还有步长
学到了学到了

1. def solve(s):
   
2.     def reverse_check(s):
   
3.         for i in range(len(s)//2):
   
4.             if s[i] != s[-1-i]:
   
5.                 return False
   
6.         return True
   
7.     if reverse_check(s):
   
8.         return s
   
9.     else:
   
10.         for i in range(1, len(s)):
    
11.             if reverse_check(s[:-i]):
    
12.                 return s[::-1] + s

复制代码

_2_

Stubborn 发表于 2019-12-21 23:05
不知道谁改我头像了以前的头像贼漂亮，贼性感，找不到了

......
性感是什么鬼？！

zltzlt

fan1993423 发表于 2019-12-21 23:18
我的答案直接就被忽视了吗？

抱歉，昨天没测试到

zltzlt

133614 发表于 2019-12-21 23:33
str=input("输入")
print(str[::-1]+str[1:])

有误，请再想想

zltzlt

Unicorn# 发表于 2019-12-22 00:21
一直以为slice类只有起止两个参数，没想到还有步长
学到了学到了

解答错误

输入："aacecaaa"
输出："aaacecaaaacecaaa"
预期结果："aaacecaaa"

Unicorn#

zltzlt 发表于 2019-12-22 09:46
解答错误

输入："aacecaaa"

1. def solve(s):
   
2.     def reverse_check(s):
   
3.         for i in range(len(s)//2):
   
4.             if s[i] != s[-1-i]:
   
5.                 return False
   
6.         return True
   
7.     if reverse_check(s):
   
8.         return s
   
9.     else:
   
10.         for i in range(1, len(s)):
    
11.             if reverse_check(s[:-i]):
    
12.                 return s[-1:-i-1:-1] + s

复制代码