1501081146-java-回文字符串

最新推荐文章于 2024-08-11 08:30:00 发布

网络二师兄

最新推荐文章于 2024-08-11 08:30:00 发布

阅读量484

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/wangluoershixiong/article/details/42522681

JAVA 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了使用递归方法来判断一个字符串是否为回文字符串的过程，并提供了相应的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

回文字符串

题目要求：

判断一个字符串是不是对称字符串。（用递归的方法）

代码：

package 回文字符串;
import java.util.Scanner;
public class Huiwenzifuchuan 
{
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		String a=input.next();
		if(judge(a))
			System.out.println(a+" 是对称字符串");
		else
			System.out.println(a+" 不是对称字符串");
	}
	public static  boolean judge(String a)
	<span style="color:#ff0000;">//因为是main方法调用judge，而且main方法是静态方法，所以judge也必须修饰为静态方法。
	//在java中，静态方法只能引用静态方法</span>
	{
		if(a.length()==0||a.length()==1)
			return true;
		if(a.length()==2)<span style="color:#ff0000;">//这个是递归的边界</span>
		{
			if(a.charAt(0)==a.charAt(a.length()-1))
			<span style="color:#ff0000;">//charAt(int index)方法是一个能够用来检索特定索引下的字符的String实例的方法.
                        //charAt()方法返回指定索引位置的char值。</span>
				return true;
			else
				return false;
		}
		if(<span style="color:#ff0000;">a.charAt</span>(0)==a.charAt(a.length()-1))
			return judge(<span style="color:#ff0000;">a.substring</span>(1,a.length()-1));
		<span style="color:#ff0000;">//substring(sta,end) 方法用于提取字符串中【sta，end）的子字符串。</span>
		else
			return false;
	}
}