String字符串处理

问题描述:

      请编写一个程序来处理一个只包含‘0’～‘9’以及‘a’～‘z’这36种ASCII码字符的字符串。你的程序应该对该字符串里的字符重新进行排序，并且把输入的字符串分成多段。

以下是对输出字符串的要求：

1.  每一段中的字符应该是按照严格的升序。这里的排序标准是按照字符的ASCII码值（例如‘9’大于‘0’，‘z’大于‘a’）
2.  第2段中的字符必须是第1段中字符的子集（可相同），第3段中的字符必须是第2段中字符的子集，依此类推，第i段的字符必须是第i-1段中字符的子集。
3.  当输入字符串中含有非法字符（例如不在‘0’～‘9’以及‘a’～‘z’之间），你的程序应该输出“输入字符串非法” 

输入样例：

　　aabbccdd

　　007799aabbccddeeff113355zz

　　1234.89898

　　abcdefabcdefabcdefaaaaaaaaaaaaaabbbbbbbddddddee

输出样例：

　　abcdabcd

　　013579abcdefz013579abcdefz

输入字符串非法

　　abcdefabcdefabcdefabdeabdeabdabdabdabdabaaaaaaa

问题分析：

   将输入的字符串按规定顺序输出，因Java String类型声明后既不可更改，故可以考虑先将输入字符串转化为字符串数组，然后遍历数组并对单个字符进行处理，最后输出

   题目要求——1 字符按升序排列，且数字置于字母前面;     2 字符串分段输出且后面输出的字符为前面输出字符的子集。

   考虑从头到尾遍历字符串数组，将各个字符重复出现的次数分别记录至字符统计数组的对应位置，然后遍历字符统计数组，由于字符统计数组按字符升序存储字符串数组，故利用 String API中 append（char ch）函数，将各个计数位置的实际字符加入StringBuffer，每加入一个字符，将字符串统计数组对应位置元素减1，循环操作字符串统计数组直到所有位置字符重复次数均为0，结束操作，返回StringBuffer内容。

package edu.fjnu.string.demo.test;

import java.util.Scanner;

//字符串处理程序
//控制台读入只包含‘0’～‘9’以及‘a’～‘z’这36种ASCII码字符的字符串，对该字符串里的字符重新进行排序，并且把输入的字符串分成多段。
//
//(1)每一段中的字符应该是按照严格的升序。这里的排序标准是按照字符的ASCII码值（例如‘9’大于‘0’，‘z’大于‘a’）
//(2)第2段中的字符必须是第1段中字符的子集（可相同），第3段中的字符必须是第2段中字符的子集，依此类推，第i段的字符必须是第i-1段中字符的子集。
//(3)当程序读入非法字符时直接终止
public class Tester {

    private final static int[] COUNT_ARRAY = new int[36];// 36种ASCII码字符出现对应个数

    public static void main(String[] args) {

        getCountArray();// 获取字符串
        reSort(COUNT_ARRAY);// 处理输出

    }

    private static String getString() {// 从控制台输入字符串

        Scanner reader = new Scanner(System.in);// 读入待处理字符串
        String input = reader.next();// 将字符串转化成字符数组
        return input;
    }

    private static void getCountArray() {// 获得字符串数组，遍历数组并将每个字符重复次数存储于字符统计数组中

        char[] Array = getString().toCharArray();

        for (char c : Array) {// 统计各个字符出现的次数

            if (isNumber(c)) {// 若为数字
                COUNT_ARRAY[c - '0']++;
            } else if (isCharacter(c)) {// 若为字符
                COUNT_ARRAY[c - 'a' + 10]++;
            } else {
                System.out.println("输入字符串非法");
                System.exit(0);
            }

        }
    }

    private static void reSort(int[] arr) {// 按要求处理字符串
        StringBuffer sb = new StringBuffer();
        while (!isAllZero(arr)) {

            for (int i = 0; i < arr.length; i++) {
                if (arr[i] > 0) {
                    sb.append(getCharacter(i));// 获取第i个位置对应字符
                    arr[i]--;
                }

            }
        }
        System.out.println(sb);

    }

    private static char getCharacter(int i) {// 获取对应位置（0-35）字符处理函数
        // TODO Auto-generated method stub
        char a = ' ';
        if (i >= 0 && i <= 9)
            a = (char) (i + '0');
        if (i >= 10 && i <= 35)
            a = (char) (i + 'a' - 10);
        return a;
    }

    private static boolean isCharacter(char c) {// 判断是否为字符

        if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')
            return true;
        return false;
    }

    private static boolean isNumber(char c) {// 判断是否为数字
        if (c >= '0' && c <= '9')
            return true;
        return false;
    }

    private static boolean isAllZero(int[] arr) {// 控制数组循环遍历
        int temp = 0;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == 0)
                temp++;
        }
        if (temp == arr.length)
            return true;
        return false;

    }

}

运行结果：

输入：

　　abcdefabcdefabcdefaaaaaaaaaaaaaabbbbbbbddddddee

　　fadfa1301341

　　#Rda

输出：

　　abcdefabcdefabcdefabdeabdeabdabdabdabdabaaaaaaa

　　0134adf13af1

　　输入字符串非法