判断回文字符串

Posted 呵呵^~^

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了判断回文字符串相关的知识,希望对你有一定的参考价值。

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

 

以上是关于判断回文字符串的主要内容,如果未能解决你的问题,请参考以下文章

判断一个数是否为回文数,字符串是否为回文字符串

用递归的方法实现判断回文字符c语言

怎么用python写判断回文数

回文判断

c语言,利用递归判断回文

算法之回文数判断