bathe123的博客

原创 求解最长的回文子串

1.暴力法找出所有子串，并且判断是否是回文子串，并且记录最长长度，算法复杂度为O(n^3),强烈不推荐。2.对称求解法遍历字符串每个位置，从每个位置向两边扩散，判断是否对称，算法复杂度为O(n^2)，但是需要考虑长度为奇偶两种情况。示例代码： public int longestPalindrome(String str) { int length=str.length(); if(str==...