zoukankan      html  css  js  c++  java
  • 判断回文字符串

    1.设计思想

        先根据提示输入一段String字符串,将String型字符串转化成char[] 型字符串,再确定字符串的第一个字符下标和最后一个字符下标。再写返回值是boolean型的判断两个字符是否相等的方法,把字符串和第一个字符下标和最后一个字符下标作为形参。判断字符是否相等的函数里,依次从字符串两端到中间判断字符是否相等,若相等返回true,否则返回false。

    2.程序流程图

    3.程序源代码

    import java.util.Scanner;
    public class Huiwen {

      public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入一段字符串:");
        String in=scanner.next();//输入字符串
        int w=in.length()-1;//w是字符串最后一个字符的下标
        char[] inn=in.toCharArray();//将String型转换成char[]型
        if(isHuiwen(inn,0,w)==true) {//从两端到中间的字符串都回文
          System.out.println("此字符串是回文字符串");
        }
        else {
          System.out.println("此字符串不是回文字符串");
        }

      }
      static boolean isHuiwen(char[] inn,int t,int w) {//判断两个字符是否相等
        if((w-t)==1||(w-t)==2||(w-t)==0) {//(w-t)==1输入的字符串字符个数为偶数个,(w-t)==2输入的字符串字符个数位奇数个,(w-t)==0输入的字符串只有一个字符
          if(inn[w]==inn[t]){//最中间的两个字符相等
            return true;
          }
          else
            return false;//如果判断两个字符不相等,不用再递归,返回false
        }
        else {
          if(inn[w]==inn[t]) {
            return true &&isHuiwen(inn,t+1,w-1);//如果判断的两个字符相等,在判断靠近中间的两个字符

          }
          else {
            return false;
          }
        }

      }

    }

    4.结果截图

    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
  • 相关阅读:
    通过日期获得星期方法
    去掉标签方法
    获取当前时间方法
    根据身份证计算年龄方法
    查询日志
    Vagrant打造Laravel开发环境(LNMP)
    mysql创建索引以及进程过程中出现的问题
    array_to_sql
    Linux创建快捷方式(链接)命令ln
    Mac搭建PHP Phalcon框架
  • 原文地址:https://www.cnblogs.com/wl2017/p/7653154.html
Copyright © 2011-2022 走看看