第五届“蓝桥杯”全国软件 校内选拔赛试题(Java组)9。

有一种特殊形式的字符串，其正反序相同，被称为“回文字符串”。例如LeveL就是一个回文字符串。

输入：字符串

 

输出：Yes或者No

说明：如输出Yes，说明输入的字符串是一个回文字符串

      输出No，说明输入的字符串不是一个回文字符串

      请使用递归算法实现。

 

如结果1：

输入：LeveL

输出：Yes

 

如结果2：

输入：12ABC21

输出：No

import java.util.Scanner;

public class t9 {
public static int check(String[] s,int i,int j){
if(i==j/2)return 1;
else{
if(s[i].equals(s[j-i-1])){
return check(s,i+1,j);
}
else{
return 0;
}
}
}
public static void main(String args[]){
Scanner input = new Scanner(System.in);
String str = input.next();
String[] str1 = new String[str.length()];
for(int i = 0;i<str.length();i++){
str1[i] = str.substring(i,i+1);
}
if(check(str1,0,str.length())==1){
System.out.print("Yes");
}
else{
System.out.print("No");
}
/*for(int i = 0;i<str.length();i++){
System.out.println(str1[i]);
}*/
}

}