[数据结构与算法]编程练习003：最大回文子串-蛮力法（Python）

题目来源：牛客网。
解题方法来自题目评论区的大佬，这里仅是在个人理解了解题方法后，作为笔记记录。

描述

对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。
数据范围： 1≤n≤1000

解题

# 
# @param A string字符串 
# @return int整型
#
class Solution:
    def getLongestPalindrome(self , A: str) -> int:
        # 获取字符串长度
        N = len(A)
        # 若整个字符串都是回文串，则字符串长度即为最长回文子串长度（含长度为1情况）
        # 判断字符串正序和逆序是不是一致的，一致的说明对称，是回文串
        if A==A[::-1]:
            return N
        # 完整字符串非回文串情况
        else:
            # 字符串不为空，故长度最小都为1
            max = 1
            # range(N)表示range（0，N）【不包含N】，此处指遍历字符串
            # 每增加1个字符，就判断以这个字符结尾的子串是不是回文串
            for i in range(N):
                # 当前字符往前max位，再往前还有值
                # 【...ABA...】型，往前延申max+2位，增加的两位是当前字符和对称后的另一头的字符
                # A[a:b]指字符串A的A[a]到A[b-1]；A[a:b][::-1]指字符串A[a:b]的逆序
                if i-max >=1 and A[i-max-1:i+1] == A[i-max-1:i+1][::-1]:
                    max += 2
                # 当前字符往前max位，再往前可能没有值了
                # 【...AA...】型，往前延申max+1位，增加的1位就是当前字符
                if i-max >=0 and A[i-max:i+1] == A[i-max:i+1][::-1]:
                    max += 1
            return max
        # max值记录最长长度，以上两种增长方式，一旦满足回文条件且长度大于原来的max，就会更新max
                

直观演示

比如字符串：abbbac