python最短回文串_LeetCode-Python-214. 最短回文串

给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。

示例 1:

输入: "aacecaaa"

输出: "aaacecaaa"

示例 2:

输入: "abcd"

输出: "dcbabcd"

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/shortest-palindrome

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

此题等价于找从下标0到下标 i 的回文串，尽可能使 i 更大。

找到之后只要返回 s[i + 1:][::-1] + s即可。

class Solution(object):

def shortestPalindrome(self, s):

"""

:type s: str

:rtype: str

"""

reversedS = s[::-1]

i = 0

for i in range(len(s)):

if reversedS[i:] == s[:len(s) - i]:

return reversedS[:i] + s

return ""

python最短回文串_LeetCode-Python-214. 最短回文串相关推荐

java最长回文子序列_LeetCode[5] - 最长回文子串动态规划
题目给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为1000. 示例 1: 输入: "babad" 输出: "bab" 注意: & ...
214. 最短回文串
214. 最短回文串原始题目链接:https://leetcode.cn/problems/shortest-palindrome/ 给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文 ...
leetcode 214. Shortest Palindrome | 214. 最短回文串（Java）
题目 https://leetcode.com/problems/shortest-palindrome/ 题解看了 Related Topics - Rolling Hash 下的相关题目,看到了 ...
力扣Leetcode：5. 最长回文子串（Python）
题目描述给你一个字符串 s,找到 s 中最长的回文子串. 题解:动态规划这是一道很经典的题目.首先我想到了动态规划算法: 对于子串s[i-j],它为回文子串的条件为:s[i+1 - j-1]为回文 ...
最长回文子序列 python_516. 最长回文子序列（Python）
题目难度:★★★☆☆ 类型:字符串方法:动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个字符串 s ,找到其中最长的回文子序列,并返回该序列的长度.可以假 ...
回文数判断python五位数_Python【习题】回文数：判断一个数是否是回文数
人生苦短,我用Python 环境:Windows 10 64-bit, python == 3.6.4 , PyCharm CE == 2018.1 什么是回文数: 有这样一类数,他们顺着看和倒着看是 ...
python判断回文数_python如何判断是不是回文数
什么是回文数: 有这样一类数,他们顺着看和倒着看是相同的数,例如:12321,1221,2332等,这样的数字就称为:回文数. 例子:输入一个5位数,判断它是不是回文数.即12321是回文数,个位与万 ...
python输入一个五位数、判断是否为回文数_python如何判断是不是回文数
什么是回文数: 有这样一类数,他们顺着看和倒着看是相同的数,例如:12321,1221,2332等,这样的数字就称为:回文数. 例子:输入一个5位数,判断它是不是回文数.即12321是回文数,个位与万 ...
python回文数数的判定_python回文数判断
什么是回文数? 有这样一类数,他们顺着看和倒着看是相同的数,例如:12321,1221,2332等,这样的数字就称为:回文数输入一个5位数,用python判断它是不是回文数.即12321是回文数,个 ...
python判断回文_用python判断回文数
信息举报时间:2020-11-23 本页为您甄选多篇描写用python判断回文数,用python判断回文数精选,用python判断回文数大全,有议论,叙事 ,想象等形式.文章字数有400字.600字 ...

python最短回文串_LeetCode-Python-214. 最短回文串

python最短回文串_LeetCode-Python-214. 最短回文串相关推荐

最新文章

热门文章