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.結果截圖
