最长回文子串 力扣 详细注解
LeetCode 5 最长回文子列
拿之前码的测试一下哈, 第一次写博客
思路
- 回文字符串长度为基数和偶数两种情况,回文中心是一个还是两个相同的字符
这是互斥的所以可以做个判断,但无论如何作为中心向两边检测的过程是一样的。
暴力求解即可。
- 为了算法实现的条件判断,可以繁琐,不必考虑反复执行相同的判断(这样方便代码)
class Solution {
public String longestPalindrome(String s) {
char[] str = s.toCharArray();
int[] range = new int[2];
int high=0;
int low=0;
int j=0;
//两个特殊情况
if(s.length()==0||str==null){return "";}
//2. while(i0&&high