zoukankan      html  css  js  c++  java
  • 使用递归方式判断某个字串是否是回文( 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("不是回文。");
    }

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

  • 相关阅读:
    算法 在一个递增的二维数组中查找一个数
    java web----网络编程基础
    java----集合(Map)
    java----集合(List、set)
    java----数组
    java面试----1
    java----NIO
    java----commons-io
    java----文件操作
    爬虫----爬取答案
  • 原文地址:https://www.cnblogs.com/lianggegege123/p/11586870.html
Copyright © 2011-2022 走看看