• java_回文检测


     1 package bao;
     2 import java.util.Scanner;
     3 public class Work {
     4 
     5     public static boolean digui(String str1,int i,int j) {
     6         
     7         if(j==1||j==0) {
     8             return true;
     9         }
    10         else {
    11             if(str1.charAt(i)==str1.charAt(j)) {
    12                 return digui(str1,++i,--j);
    13             }
    14             else {
    15                 return false;
    16             }
    17         }
    18             
    19     }//end digui
    20     public static void main(String[] args) {
    21         Scanner sca=new Scanner(System.in);
    22         boolean bool;
    23         String str;
    24         str=sca.next();
    25         int i=0;
    26         int j=str.length()-1;
    27         bool=digui(str,i,j);
    28         if(bool==true) {
    29             System.out.println(str+" 是回文!");
    30         }
    31         else {
    32             System.out.println(str+" 不是回文");
    33         }
    34 
    35         
    36         
    37     }//end main
    38 }//end Work

    回文检测使用的递归的方法对输入的字符串进行判断,若字符串长度等于1或者0返回true,若长度不唯一,则对第一个和最后一个字符判断若相等进行第二个和倒数第二个字符判断,类推;若不相等则返回false。最后根据布尔类型变量是true还是false输出字符串是否是回文。

  • 相关阅读:
    FFT/NTT求高精度多项式乘法
    1e10内的素数和
    KMP变形
    中国剩余定理
    pytorch深度学习:卷积神经网络
    无题
    pytorch深度学习:一般分类器
    pytorch深度学习:非线性模型
    条件性 正则表达式的运用
    js:当前函数获取调用它的函数
  • 原文地址:https://www.cnblogs.com/wyppaa/p/11587153.html
Copyright © 2020-2023  润新知