回文

程序设计思想

布尔类型  将链表的开头与结尾比较 相同返回true 不同则false

 

源代码

package 回文;
/*
 * 2018.10.14
 * 信1705-2 谢培龙 20173611
 * 
 */

import java.util.Scanner;

public class Word {

	public static boolean ishuiwen(char a[],int low,int high,int length){//布尔类型判断是否是回文
		if(length==1||length==0) {
			
		System.out.println("是回文！");
			return true;}
		if(a[low]!=a[high]||low>=high) {
			System.out.println("不是回文！");
			return false;
		
		}
		return ishuiwen(a,low+1,high-1,length-2);
	}
	public static void main(String args[])
	{System.out.println("请输入要判断的内容:");
		Scanner in=new Scanner(System.in);
		
		String str=in.next();
		char [] strm=str.toCharArray();//将输入存入线性表
		
		ishuiwen(strm,0,str.length()-1,str.length());
		
	}
}