查找回文子串的方法，checkPalindrone

我们现在拿到了一个问题，如何输出一个回文子串并且在最短时间内进行输出

现在先想一个方法：

1.将字符串进行反转之后再与原来的字符串进行比较，假如两者相同的话，就证明是回文字符串，英文为：（checkPalindrone）

JAVA: 使用 StringBuilder

public class checkPlalindrome {
    public static void main(String[] args) {
        System.out.println(Plalindrome_1("12321"));
        System.out.println(Plalindrome_1("1231"));
        System.out.println(Plalindrome_1("123321"));
    }
    
    /**
     * 借助内置函数反转实现回文字符串判断
     * @param str 待判断字符串
     * @return
     */

    private static boolean Plalindrome(String str)
    {
        StringBuilder sb = new StringBuilder(str);
        sb.reverse();
        return sb.toString().equals(str);
    }
}

2. 对于没有库函数的语言我们可以想一个办法：循环调用来进行实现：我们可以初始化两个指针low 和 high，让他们分别指向字符串的第一个字符和最后一个字符，每次判断两个指针指向的字符是否相同，则更新指针 low = low +1 和 high = high - 1 两者重叠或者是相差1 仍然相同则证明是回文字符串了

public class Plalindrome {
    public static void main(String[] args)
    {
        String str = "12321";
        String str2 = "1";
        String str3 = "123321";
        System.out.println(Plalindrome_2(str, 0, str.length() - 1);
        System.out.println(Plalindrome_2(str2, 0, str2.length() - 1));
        System.out.println(Plalindrome_2(str3, 0, str3.length() - 1)));
    }
    
    private static boolean Plalindrome_2(String str, int low, int high)
    {
        if (high == 0 || high == 1)
        {
            return true;
        }
        else 
        {
            char c1 = str.charAt(low), c2 = str.charAt(high);
            if (c1 == c2)
            {
                return Plalindrome_2(str, low + 1, high - 1);
            }
            else 
            {
                return false;
            }
        }
    }
}

3. 使用 for 循环判断

使用for循环判断，

对于传值来讲并没有什么影响，但是会有很大的时间复杂度空间复杂度仅仅是有所减少而已,推荐使用第一种

public class Plalindrome
{
    public static void main(String[] args)
    {
        String str = "12321";
        String str2 = "1231";
        String str3 = "123321";
        System.out.println(Plalindrome_3(str));
        System.out.println(Plalindrome_3(str2));
        System.out.println(Plalindrome_3(str3));
    }
    /*
    * 用 for 来判断
    * 1. 分半
    * 2.进行判断
    * 3.有一次不相等就返回false
    */ 
    private static boolean Plalindrome_3(String str)
    {
        char[] chars = str.toCharArray();
        int max = chars.length /2;
        for (int i = 0; i < max; i ++)
        {
            if (chars[i] != chars[chars.length - i - 1])
            {
                return false;
            }
        }
        return true;
    }
}

查找回文子串的方法，checkPalindrone

悦读