输出字符串的最大回文子串

输出字符串的最大回文子串

public static void main(String[] args) {
        String a="abchbhcxz";
        Solution solution=new Solution();
        String s = solution.longestPalindrome(a);
        System.out.println(s);
    }
    
    //输出字符串的最大回文子串
    public String longestPalindrome (String str) {
        if (str.length()==0){
            return "";
        }
        String a="";
        for (int i=0;i<str.length();i++){
            for (int j=str.length()-1;j>=0;j--){
                //将字符串从大的开始进行判断
                String b=str.substring(i,j+1);
                int sq = sq(b);
                if (sq==1){
                    //判断是不是最大的回文串
                    if (b.length()>a.length()){
                        a=b;
                    }
                    //是本次i的j循环中，最大的一个已经找到了，直接跳出去j的循环，进行i的下一次
                    //直到比对出最大的那个回文字符串
                    break;
                }
            }
        }
        return a;
    }
    //判断是否为回文
    private int sq(String a){
        for (int i=0,j=a.length()-1;i<=a.length()-1;i++,j--){
            if (a.charAt(i)!=a.charAt(j)){
                return 0;
            }
        }
        return 1;
    }