Java实现回文判断

1 问题描述
给定一个字符串，如何判断这个字符串是否是回文串？

所谓回文串，是指正读和反读都一样的字符串，如madam、我爱我等。

2 解决方案
解决上述问题，有两种方法可供参考：

（1）从字符串两头往中间扫；

（2）从字符串中间往两头扫。

具体代码如下：

package com.liuzhen.string_1;

import java.util.Scanner;


public class StringPalindrome {
    //方法1：两头往中间扫
    public boolean IsPalindrome1(String A) {
        char[] arrayA = A.toCharArray();
        int top = 0;
        int end = arrayA.length - 1;

        if (A.equals("") || A.equals(null)) { //非法输入

            return false;
        }

        while (top < end) {
            if (arrayA[top++] != arrayA[end--]) {
                return false;
            }
        }

        return true;
    }

    //方法2：中间往两头扫
    public boolean IsPalindrome2(String A) {
        char[] arrayA = A.toCharArray();
        int lenA = arrayA.length;
        int mid = lenA / 2;
        int front; //前半部分
        int back; //后半部分

        if ((lenA % 2) == 0) { //当字符串长度为偶数时
            front = mid - 1;
            back = mid;
        } else {
            front = mid - 1;
            back = mid + 1;
        }

        if (A.equals("") || A.equals(null)) {
            return false;
        }

        while ((front >= 0) && (back < lenA)) {
            if (arrayA[front--] != arrayA[back++]) {
                return false;
            }
        }

        return true;
    }

    public static void main(String[] args) {
        StringPalindrome test = new StringPalindrome();
        Scanner in = new Scanner(System.in);
        System.out.println("请输入一个字符串：");

        String A = in.nextLine();

        if (test.IsPalindrome1(A)) {
            System.out.println("使用方法1判断结果为，输入字符串是回文字符串");
        } else {
            System.out.println("使用方法1判断结果为，输入字符串不是回文字符串");
        }

        if (test.IsPalindrome2(A)) {
            System.out.println("使用方法2判断结果为，输入字符串是回文字符串");
        } else {
            System.out.println("使用方法2判断结果为，输入字符串不是回文字符串");
        }
    }
}

运行结果：

请输入一个字符串：
我爱我
使用方法1判断结果为，输入字符串是回文字符串
使用方法2判断结果为，输入字符串是回文字符串


请输入一个字符串：
我爱你
使用方法1判断结果为，输入字符串不是回文字符串
使用方法2判断结果为，输入字符串不是回文字符串


请输入一个字符串：
abba
使用方法1判断结果为，输入字符串是回文字符串
使用方法2判断结果为，输入字符串是回文字符串

---

作者：南 墙
原文：https://blog.csdn.net/a1439775520/article/details/96726076
版权声明：本文为博主原创文章，转载请附上博文链接！