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

一、簡介代碼功能

　　該代碼的功能可以實現對任意的一段字符串進行判斷是否有回文，回文有哪些，和其中的最大回文。

二、代碼部分

1、全局變量

　　static String hws = "";
    static int num = 0;
    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

結果圖：