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判断结果为，输入字符串是回文字符串

巴特西

Java实现回文判断

最新文章

热门文章