码迷,mamicode.com
首页 > 其他好文 > 详细

判断回文字符串

时间:2017-11-09 14:38:44      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:[]   bool   static   import   设计   next   截图   void   new   

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.结果截图

技术分享

技术分享

 

判断回文字符串

标签:[]   bool   static   import   设计   next   截图   void   new   

原文地址:http://www.cnblogs.com/wl2017/p/7653154.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!