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

结果图：