Faded828x

摘要： LeetCode5 给定一个字符串 s，找到 s 中最长的回文子串。 一、暴力解法 最暴力的解法是判断s的每个子串是否为回文串，复杂度为立方级，在此不做实现。 这里实现的是中心扩散的思想，即利用回文串中心对称的性质，遍历s的每个字符，其作为回文串的中心，依次向两边扩展更新当前回文串，若超过res则更 阅读全文