回文判断(java实现）

最新推荐文章于 2023-05-07 15:33:13 发布

昆仑-郑教主

最新推荐文章于 2023-05-07 15:33:13 发布

阅读量794

点赞数

分类专栏：编程之法

本文链接：https://blog.csdn.net/zSean/article/details/76603734

版权

该博客探讨如何使用Java编程语言来判断一个字符串是否为回文串。通过两种方法进行解释，一是从两头向中间扫描，比较字符是否相同；二是从中间向两侧遍历，逐一比较字符。

摘要由CSDN通过智能技术生成

题目描述：

给定一个字符串，如何判断这个字符串是否是回文串？

分析与解法：

回文串即为正读和反读都一样的字符串，如madam,aba等待。

解法一：两头往中间扫；

给定一个字符串，首先定义头字符和尾字符，然后从两端王字符串的中间扫描，如果头和尾所对应的字符始终一样，则为回文串；

package Test.com;
import java.util.Scanner;
public class IsPalindrome 
{
	public boolean IsPalindrome(String A)
	{
		char [] arrayA=A.toCharArray();
		int front=0;
		int back=arrayA.length-1;
		if(A.equals("")||A.equals(null))
			return false;
		while(front<back)
		{
			if(arrayA[front++]!=arrayA[back--])
				return false;
		}
		return true;
	}
	
	public static void main(String[] args) 
	{
		IsPalindrome test= new IsPalindrome();
		Scanner input=new Scanner(System.in);
		System.out.println("请输入一个字符串：");
		String A = input.nextLine();
		if(test.IsPalindrome(