zoukankan      html  css  js  c++  java
  • 课后作业

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

    下面是实现的代码

    import java.util.Scanner;

    public class Test {

    public static void main(String args[]){
    System.out.print("请输入:");
    Scanner s = new Scanner(System.in);
    String str = s.nextLine();
    if(huiwen(str,0)){
    System.out.println("Yes");
    }
    else
    {
    System.out.println("No");
    }
    }

    public static boolean huiwen(String str,int x){
    if(str.charAt(0) == str.charAt(str.length() - 1)){
    if(str.length() > 2){
    return huiwen(str.substring(x+1,str.length()-1),0);
    }else return true;

    }else return false;

    }

    }

     先用数组计算字符串的长度,再使用递归判断头尾是否相等。

  • 相关阅读:
    javaScript
    CSS
    HTML
    折纸 (模拟)
    不等式(数学)
    周期串查询
    大集训模拟赛十一
    大假期集训模拟赛十
    P1631 序列合并
    KMP(烤馍片)算法
  • 原文地址:https://www.cnblogs.com/xueqiuxiang/p/11580284.html
Copyright © 2011-2022 走看看