题目：给定一个字符串，输出这个字符串的最长回文子串
思路：
解法一：可以蛮力枚举所有的字串，看其是否是回文子串（枚举时间复杂度是o(n*n)，最终超时）
解法二：只遍历一遍，以当前遍历的字符为中心向两边扩展找最长回文子串，时间复杂度o(n)-o(n*n)（可以运行通过）
相关文章：
相似解决方案
热门标签
题目：给定一个字符串，输出这个字符串的最长回文子串
思路：
解法一：可以蛮力枚举所有的字串，看其是否是回文子串（枚举时间复杂度是o(n*n)，最终超时）
解法二：只遍历一遍，以当前遍历的字符为中心向两边扩展找最长回文子串，时间复杂度o(n)-o(n*n)（可以运行通过）
相关文章：