leetCode(longest-palindromic-substring)-最长回文字串

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

>>阅读原文<<