使用递归方式判断某个字串是否是回文( palindrome )

package diguilianxi;
import java.util.Scanner;
public class huiwenpanduan {
public static void main(String[] args){

System.out.println("请输入字符串:");
Scanner a=new Scanner (System.in);
String b= a.nextLine();
System.out.println("请输入字符串的长度:");
Scanner w=new Scanner (System.in);
int e=w.nextInt();
if(e==0||e==1){
System.out.println("是回文。");}
else if(e>1){
char[]q=b.toCharArray();
int i=0;
    if(q[i]==q[e-1]&&i<=e-1){
i++;
e--;}
    int u;
    u=e-i-1;
    if(u==e/2){
    System.out.println("是回文。");}
    else { 
System.out.println("不是回文。");
    }

}

}



private static Object i(int i) {
// TODO 自动生成的方法存根
return null;
}


}

 

 总结:对回文有了一个清晰的认识

if(e==0||e==1){
System.out.println("是回文。");}
else if(e>1){
char[]q=b.toCharArray();
int i=0;
if(q[i]==q[e-1]&&i<=e-1){
i++;
e--;}
int u;
u=e-i-1;
if(u==e/2){
System.out.println("是回文。");}
else {
System.out.println("不是回文。");
}

回文的基本算法已经清楚了

posted @ 2019-09-25 19:29  程序员亮亮丫!!  阅读(216)  评论(0编辑  收藏  举报