回文

package 测试1;
import java.util.Scanner;

public class huiwen
{
	public  boolean jaduge(String c)
	{
		if((c.length()==1)||c.length()==0)
  	  {
			return true;
  	  }
        else
		if(c.substring(0,1).equals(c.substring(c.length()-1, c.length())))
		{
			if(jaduge(c.substring(1, c.length()-1)))
			{
				return true;
			}
			else
				return false;
		}
		 return false;
	}
    public static  void main(String args[]){
      Scanner input = new Scanner(System.in);
      huiwen A=new huiwen();
      String a=input.nextLine();
      if(A.jaduge(a))
      {
    	  System.out.print("该字符串回文");
      }
      else
    	  System.out.print("该字符串不回文");
    }

}

本次复习了递归知识,完成了基础的回文操作,通过字符个数的判断进行比较,挪动。

posted @ 2019-09-25 19:38  爱笑的加油怪  阅读(135)  评论(0编辑  收藏  举报