瑜琦

摘要： 最长回文子串 一、问题描述 给出一个字符串S，求S的最长回文子串的长度 例如：“PATZJUJZTACCBCC”的最长回文子串为"ATZJUJZTA" 二、解题思路 方法一：暴力解法，新建两个指针在字符串两端点，依次判断指针区间内的字符串是否为回文串，如果是则返回长度，否则就缩小区间再次判断。 方法 阅读全文