qq_32354501的博客

原创 最长回文子串（Longest Palindromic Substring）——三种时间复杂度的解法

    子串：小于等于原字符串长度由原字符串中任意个连续字符组成的子序列    回文：关于中间字符对称的文法，即“aba”(单核)、“cabbac”(双核)等    最长回文子串：1.寻找回文子串；2.该子串是回文子串中长度最长的。一、O(n^3)时间复杂度方法——暴力求解1.思想：    1）从最长的子串开始，遍历所有该原字符串的子串；    2）每找出一个字符串，就判断该字符串是否为回文；  ...