1.设计思想
先根据提示输入一段String字符串，将String型字符串转化成char[] 型字符串，再确定字符串的第一个字符下标和最后一个字符下标。再写返回值是boolean型的判断两个字符是否相等的方法，把字符串和第一个字符下标和最后一个字符下标作为形参。判断字符是否相等的函数里，依次从字符串两端到中间判断字符是否相等，若相等返回true,否则返回false。
2.程序流程图
3.程序源代码
import java.util.Scanner;
public class Huiwen {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
System.out.println("请输入一段字符串：");
String in=scanner.next();//输入字符串
int w=in.length()-1;//w是字符串最后一个字符的下标
char[] inn=in.toCharArray();//将String型转换成char[]型
if(isHuiwen(inn,0,w)==true) {//从两端到中间的字符串都回文
System.out.println("此字符串是回文字符串");
}
else {
System.out.println("此字符串不是回文字符串");
}
}
static boolean isHuiwen(char[] inn,int t,int w) {//判断两个字符是否相等
if((w-t)==1||(w-t)==2||(w-t)==0) {//(w-t)==1输入的字符串字符个数为偶数个,(w-t)==2输入的字符串字符个数位奇数个，(w-t)==0输入的字符串只有一个字符
if(inn[w]==inn[t]){//最中间的两个字符相等
return true;
}
else
return false;//如果判断两个字符不相等，不用再递归，返回false
}
else {
if(inn[w]==inn[t]) {
return true &&isHuiwen(inn,t+1,w-1);//如果判断的两个字符相等，在判断靠近中间的两个字符
}
else {
return false;
}
}
}
}
4.结果截图
