Java 判断回文字符串有多少和其中的最大字符串

一、简介代码功能

　　该代码的功能可以实现对任意的一段字符串进行判断是否有回文，回文有哪些，和其中的最大回文。

二、代码部分

1、全局变量

 　　static String hws = "";
     static int num = ;
     static String[] hw;

2、创建数组用于保存回文

 　　/**
      * 创建数组保存所有的回文
      *
      * @return 返回一个String类型的数组
      */
     public static String[] createHw() {
         return new String[num];
     }

3、将hws字符串更改为空字符

     /**
      * 将hws字符串更改为空字符
      */
     public static void hwsClose() {
         hws = "";
     }

4、判断该字符串中存在的回文的数量

     /**
      * 判断该字符串中存在的回文的数量
      *
      * @param c
      *            数组c ，c是用户输入的字符串转换为单个字符组成的数组
      * @return
      */

     public static int judgeNumber(char[] c) {
         for (int i = 0; i < c.length - 1; i++) {
             if (c[i] == c[i + 1]) {
                 num++;
             }
         }
         return num;
     }

5、第一次判断字符串中前后的数是否存在相同

     /**
      * 第一次判断字符串中前后的数是否存在相同
      *
      * @param c
      *            数组c ，c是用户输入的字符串转换为单个字符组成的数组
      */

     public static void judge(char[] c) {
         judgeNumber(c);
         if (num != 0) {
             hw = createHw();
             for (int i = 0; i < c.length - 1; i++) {
                 if (c[i] == c[i + 1]) {
                     hws = hws + c[i];
                     judge2(c, i, i + 1);
                     hw[--num] = hws;
                     hwsClose();
                 }
             }
         } else {
             System.out.println("该字符串没有回文");
         }
     }

6、进行二次判断以当前相同的字符为起点，分别以前下标向前和该后下标向后进行比较()

 　　/**
      * 进行二次判断以当前相同的字符为起点，分别以前下标向前和该后下标向后进行比较()
      *
      * @param c
      *            数组c ，c是用户输入的字符串转换为单个字符组成的数组
      * @param i
      *            数组前一个下标，该下标和后一个进行比较并且相同
      * @param k
      *            数组后一个下标，该下标和前一个进行比较并且相同
      */

     public static void judge2(char[] c, int i, int k) {
         if (i - 1 >= 0 && k + 1 < c.length) {
             if (c[i - 1] == c[k + 1]) {
                 hws = hws + c[i - 1];
                 judge2(c, i - 1, k + 1);
             }
         }
     }

7、输出所得的回文

 　　/**
      * 获取所得的回文
      *
      * @param c
      *            数组c ，c是用户输入的字符串转换为单个字符组成的数组
      */

     public static void outPalindrome(char[] c) {
         judge(c);
         if (hw!=null) {
             for (int i = 0; i < hw.length; i++) {
                 System.out.println(reverse(hw[i])+hw[i]);
             }
         } else {
             System.out.println("没有回文2");
         }
     }

8、将最长的回文输出

 　　/**
      * 将最长的回文输出
      *
      */

     public static void longestPalindromes() {
         String longest = null;
         if (hw!=null) {
             if (hw.length == 1) {
                 System.out.println(reverse(hw[0])+hw[0]);
             } else {
                 for (int i = 0; i < hw.length - 1; i++) {
                     for (int j = 0; j < hw.length - 1 - i; j++) {
                         if (hw[j].length() > hw[j + 1].length()) {
                             longest = hw[j + 1];
                             hw[j + 1] = hw[j];
                             hw[j] = longest;
                         }
                     }
                 }
                 for (int i = 0; i < hw.length - 1; i++) {
                     if (hw[hw.length - 1].length() == hw[hw.length - i - 1].length()) {
                         System.out.println(reverse(hw[hw.length - i - 1])+hw[hw.length - i - 1]);
                     }
                 }
             }
         } else {
             System.out.println("没有回文3");
         }
     }

9、将字符串进行倒序

 　　/**
      * 将字符串进行倒序
      * @param string 将要被倒序的字符串
      * @return 返回倒序后的字符串
      */

     public static StringBuffer reverse(String string){
         StringBuffer sb=new StringBuffer();
         char a;
         for(int i=0;i<string.length();i++){
             a=string.charAt(string.length()-1-i);
             sb.append(a);
         }
         return sb;
     }

10、测试代码

 public static void main(String[] args) {
         @SuppressWarnings("resource")
         Scanner sc = new Scanner(System.in);
         String s = sc.next();
         char[] c = s.toCharArray();
         System.out.println("--------输出所有的回文------");
         outPalindrome(c);
         System.out.println("--------输出最长的回文------");
         longestPalindromes();
10　　　}

三、测试结果

1、输入数据：123

结果图：

2、输入数据：123321qwwqaartyuuytr1

结果图：

3、输入数据：123321qweewqasddsazxxzssgh31

结果图：