查找最长回文子串--Longest Palindromic Substing(java实现时间复杂度O(n))

LeetCode 5:Longest Palindromic Substing 题目:寻找最长回文子串 描述: 给定一个字符串s,在s中找到最长的回文子中,假设s的最大长度为1000java 如输入"babad" ,输出"bab"工或是"aba"都算正确结果。优化 输入"cbbd",输入"bb"code 思路: 遍历字符串中的每个字符m,再查找该字符m先后的字符是否相等,记录前L、后R的位置,R-
相关文章
相关标签/搜索