程序设计思想
布尔类型 将链表的开头与结尾比较 相同返回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());
}
}