java 回文 回转_Java实现回文判断

Java实现回文判断

更新时间：2019-07-22 11:39:00 点击次数：511次

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

本站文章版权归原作者及原出处所有 。内容为作者个人观点， 并不代表本站赞同其观点和对其真实性负责，本站只提供参考并不构成任何投资及应用建议。本站是一个个人学习交流的平台，网站上部分文章为转载，并不用于任何商业目的，我们已经尽可能的对作者和来源进行了通告，但是能力有限或疏忽，造成漏登，请及时联系我们，我们将根据著作权人的要求，立即更正或者删除有关内容。本站拥有对此声明的最终解释权。