leetcode刷题--最长回文子串python解法

题目描述
最长回文子串
给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：

输入：s = “cbbd”
输出：“bb”
示例 3：

输入：s = “a”
输出：“a”
示例 4：

输入：s = “ac”
输出：“a”

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

来源：力扣（LeetCode）

题解：
第一种：暴力解法

class Solution:
    def longestPalindrome(self, s: str) -> str:
        for length in range(len(s), -1, -1):#从最大长度开始遍历
            for index in range(0, len(s) - length + 1):#开始位置
                sub_string = s[index:length + index]#截下来的字符串
                if sub_string == sub_string[::-1]:#将截下来的字符串倒序
                    return sub_string#返回匹配结果

代码链接
python 中的[:-1]和[::-1]
1、案例解释

a=‘python’
b=a[::-1]
print(b) #nohtyp
c=a[::-2]
print© #nhy
#从后往前数的话，最后一个位置为-1
d=a[:-1] #从位置0到位置-1之前的数
print(d) #pytho
e=a[:-2] #从位置0到位置-2之前的数
print(e) #pyth

2、用法说明

b = a[i:j] 表示复制a[i]到a[j-1]，以生成新的list对象

a = [0,1,2,3,4,5,6,7,8,9]
b = a[1:3] # [1,2]
当i缺省时，默认为0，即 a[:3]相当于 a[0:3]
当j缺省时，默认为len(alist), 即a[1:]相当于a[1:10]
当i,j都缺省时，a[:]就相当于完整复制一份a

b = a[i:j:s]表示：i,j与上面的一样，但s表示步进，缺省为1.
所以a[i:j:1]相当于a[i:j]
当s<0时，i缺省时，默认为-1. j缺省时，默认为-len(a)-1
所以a[::-1]相当于 a[-1:-len(a)-1:-1]，也就是从最后一个元素到第一个元素复制一遍，即倒序。