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

133614

zltzlt 发表于 2019-12-22 09:44
有误，请再想想

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

zltzlt

133614 发表于 2019-12-22 15:00
str=input("输入")
if str[::-1]!=str[:]:
    print(str[::-1]+str[1:])

看清题哦

133614

zltzlt 发表于 2019-12-22 15:01
看清题哦

好吧，头疼

~Nanyu~

def solve(s):
    def reverse_check(s):
        for i in range(len(s)//2):
            if s[i] != s[-1-i]:
                return False
        return True
    if reverse_check(s):
        return s
    else:
        for i in range(1, len(s)):
            if reverse_check(s[:-i]):
                return ''.join(reversed(s[-i:])) + s

zltzlt

Unicorn# 发表于 2019-12-22 12:40

还是会超时。。。

判断一个字符串是不是回文字符串，直接使用 s[::-1] == s 就行

Unicorn#

zltzlt 发表于 2019-12-22 16:02
还是会超时。。。

判断一个字符串是不是回文字符串，直接使用 s[::-1] == s 就行

这样更快鸭，省掉了生成逆向序列的时间和空间

Unicorn#

zltzlt 发表于 2019-12-22 16:02
还是会超时。。。

判断一个字符串是不是回文字符串，直接使用 s[::-1] == s 就行

行吧，试试这个

1. def solve_2(s):
   
2.     if s == s[::-1]:
   
3.         return s
   
4.     else:
   
5.         for i in range(1, len(s)):
   
6.             if s[:-i] == s[:-i][::-1]:
   
7.                 return s[-1:-1-i:-1] + s

复制代码

newbison

大家帮忙看看最后一个函数，为什么老是不对呢？？？？
前面两个函数我都实验过了，对的。最后一个好奇怪一直通不过~~~~~~
不知道循环为什么不停止。求教

1. def palindrome(string): #建立一个判断回文字符串的函数
   
2.     length = len(string)
   
3.     for i in range(0, int(length/2 + 0.5)): #遍历前半个字符串（注意+0.5)
   
4.         if string[i] != string[length-i-1]:
   
5.             return False #如果不是回文字符串报错
   
6.     return True  #如果是回文字符串报对
   
7. 
   
8. def makeup(string, n):
   
9. #在字符串前面添加n个字符 'abc',1 --> 'cabc', 'abc, 2' --> 'cbabc'
   
10. #'abcd, 3' --> 'dcbabcd'
    
11.     return ''.join(reversed(list(string[-n:]))) + string
    
12. 
    
13. def shortest_palindrome(string): #产生最短字符串
    
14.     length = len(string) #  
    
15.     for i in range(0, length-1):
    
16.         res = makeup(string, i)
    
17.         if palindrome(res) == True:
    
18.             break
    
19.         else:
    
20.             continue
    
21. 
    
22.     return res
    

复制代码

win1990

Unicorn# 发表于 2019-12-20 20:45

def solve(s):
    def reverse_check(s):
        for i in range(len(s)//2):
            if s[i] != s[-1-i]:
                return False
        return True
    if reverse_check(s):
        return s
    else:
        for i in range(1, len(s)):
            if reverse_check(s[:-i]):
                return ''.join(reversed(s[-i:])) + s
out=solve("aacecaaa")
print(out)

win1990

newbison 发表于 2019-12-22 19:12
大家帮忙看看最后一个函数，为什么老是不对呢？？？？
前面两个函数我都实验过了，对的。最后一个好奇怪一 ...

奇怪，你的预期输出的值总是多一位。

CommonName

1. strs = input('请键入字符串: ')
   
2. joint_str = ''
   
3. if strs[::-1] == strs:
   
4.     print(f"结果是: '{strs}'")
   
5. else:
   
6.     for s in strs:
   
7.         if strs[0] != s:
   
8.             result = f'''{strs.replace(f"{joint_str}",'')[::-1]}{joint_str}{strs.replace(f"{joint_str}",'')}'''
   
9.             print(f"结果是: '{result}'")
   
10.             break
    
11.         else:
    
12.             joint_str += s

复制代码

kinkon

1. def fun219(n):
   
2.     s = n.reverse()
   
3.     return [s[:i]+n for i in range(len(n)) if s[i:] == n[0:len(n) - i]]
   
4. 
   
5. print(fun('aacecaaa'))
   
6. print(fun('abcd'))

复制代码

549491637

1. def zuiduanhuiwenchuan(str1):
   
2.     strs = [i for i in str1]
   
3.     for i in range(len(str1)):
   
4.         if strs[-i-1] != strs[i]:
   
5.             strs.insert(i, strs[-i-1])
   
6.         elif len(strs) == 2*i+1:
   
7.             return "".join(strs)
   
8.         else:
   
9.             i += 1

复制代码

549491637

1. import time
   
2. 
   
3. first = time.time()
   
4. def zuiduanhuiwenchuan(str1):
   
5.     if str1 == str1[::-1]:
   
6.         return str1
   
7.     strs = [i for i in str1]
   
8.     for i in range(len(str1)):
   
9.         if strs[-i-1] != strs[i]:
   
10.             strs.insert(i, strs[-i-1])
    
11.         elif len(strs) == 2*i+1:
    
12.             return "".join(strs)
    
13.         else:
    
14.             i += 1
    
15. 
    
16. a = zuiduanhuiwenchuan("")
    
17. print(a)
    
18. print(time.time()-first)
    

复制代码

啊啊啊，这次终于没有问题了

776667

1. def fun292(x):
   
2.     for i in range(len(x)):
   
3.         if x[:len(x)-1-i] == x[:len(x)-1-i][::-1]:
   
4.             return x[len(x)-i-1:][::-1] + x

复制代码

~Nanyu~

1. def f292(s):
   
2.     i = 1
   
3.     n = len(s)
   
4.     while i < n:
   
5.         if s[-i::-1] != s[:n+1-i]:
   
6.             i+=1
   
7.         else:
   
8.             break
   
9.     return s[-1:-i:-1] + s

复制代码