zoukankan      html  css  js  c++  java
  • 判断是否可以回文

            写一个函数,在函数中运用递归,递归停止的条件是当输入的字符串用charArt()函数倒读读到第一个字符时停止递归,递归的作用是比较正序和倒序的相对应字符,

    最后若正倒序相同则回文,不同则不回文。

    package pp;

    import java.util.Scanner;

    public class wd{
    public static Scanner scan = new Scanner(System.in);
    public static int digui(String a, int b)
    { int m=1;
    if(b==0)
    {return m;}
    char x=a.charAt(b-1);
    char y=a.charAt(a.length()-b);
    if(x==y)
    {
    digui(a,b-1);
    }
    else
    {m=2;}
    return m;
    }

    public static void main(String args[]){
    int m;
    String a;
    int b;
    a=scan.next();
    b=a.length();
    m=digui(a,b);
    if(m==1){
    System.out.println("可以回文");
    }
    if(m==2){
    System.out.println("不可以回文");
    }
    }}

  • 相关阅读:
    Heavy Transportation POJ
    Frogger POJ
    CODEFORCES 25E Test
    POJ
    POJ-2777
    [ZJOI2008]骑士
    POJ
    POJ
    [USACO12FEB]Nearby Cows
    [HAOI2009]毛毛虫
  • 原文地址:https://www.cnblogs.com/yyl141/p/11586722.html
Copyright © 2011-2022 走看看