Java算法--串的简单处理

题目例如以下：

串的处理
在实际的开发工作中。对字符串的处理是最常见的编程任务。
本题目即是要求程序对用户输入的串进行处理。详细规则例如以下：
1. 把每个单词的首字母变为大写。
2. 把数字与字母之间用下划线字符（_）分开，使得更清晰
3. 把单词中间有多个空格的调整为1个空格。
比如：
用户输入：
you and me what cpp2005program
则程序输出：
You And Me What Cpp_2005_program
用户输入：
this is a 99cat
则程序输出：
This Is A 99_cat
我们如果：用户输入的串中仅仅有小写字母，空格和数字。不含其他的字母或符号。

每个单词间由1个或多个空格分隔。
如果用户输入的串长度不超过200个字符。

方法一：

public class 串的简单处理 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine();
        Vector<Character> vector = new Vector<Character>();
        for (int i = 0; i < string.length(); i++) {
            vector.add(string.charAt(i));
        }
        try {
            int index = 0;
            while (index < vector.size()) {
                //推断第一个是否为小写的英文字符，是的话进行操作
                if (index == 0 && vector.elementAt(index) >= 'a'
                        && vector.elementAt(index) <= 'z') {
                    //Replaces the element at the specified position in this Vector with the specified element
                    vector.set(index,(char) (vector.elementAt(index) - ('a' - 'A')));
                } else if (vector.elementAt(index - 1) == ' '&& vector.elementAt(index) == ' ') {
                    //处理有多个空格的可能
                    vector.remove(index);
                    index--;
                } else if (vector.elementAt(index - 1) == ' '
                        && (vector.elementAt(index) >= 'a' && vector
                                .elementAt(index) <= 'z')) {
                    //推断是空格后边的字符
                    vector.set(index,
                            (char) (vector.elementAt(index) - ('a' - 'A')));
                } else if ((vector.elementAt(index) >= 'a' && vector
                        .elementAt(index) <= 'z')
                        && (vector.elementAt(index - 1) >= '0' && vector
                                .elementAt(index - 1) <= '9')) {
                    vector.add(index, '_');
                    index++;
                } else if ((vector.elementAt(index - 1) >= 'a' && vector
                        .elementAt(index - 1) <= 'z')
                        && (vector.elementAt(index) >= '0' && vector
                                .elementAt(index) <= '9')) {
                    //推断的是数字
                    vector.add(index, '_');
                    index++;
                }
                index++;
            }
            for (int i = 0; i < vector.size(); i++) {
                System.out.print(vector.elementAt(i));
            }
            System.out.println();
        } catch (ArrayIndexOutOfBoundsException e) {
        }
    }
}

方法二：主要用到正則表達式对字符串进行截取，然后对每个字符数组的元素进行正则匹配，含有数字的单独进行处理

public class SimpleString {

    // 打印字符串的函数
    public static void print(String[] s) {
        for (int i = 0; i < s.length - 1; i++) {
            System.out.print(s[i] + " ");
        }
        System.out.println(s[s.length - 1]);
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String s = scan.nextLine();
        String[] ss = s.split("[\\s]+"); // 依据正則表達式，删除一个或多个空格,将字符串保存为字符数组
        for (int i = 0; i < ss.length; i++) {
            // 将每个字符数组的首字母改为大写
            String up = ("" + ss[i].charAt(0)).toUpperCase(); // 大写
            StringBuffer sb = new StringBuffer(ss[i]);
            ss[i] = sb.replace(0, 1, up).toString();

            // 上边已经把字符串数组的首字母该为大写。然后对更改后的字符数组推断是否有数字
            Matcher m = Pattern.compile("\\d+").matcher(ss[i]);// 0-9出现一次或多次
            while (m.find()) {
                // m.group()：Returns the input subsequence matched by the previous match
                String num = new String(m.group());
                String num2 = num;
                num2 = "_" + num + "_"; // 数字前后都加入"_"
                ss[i] = ss[i].replace(num, num2);
                if (ss[i].startsWith("_")) { // 去头"_"
                    ss[i] = ss[i].substring(1);
                }
                if (ss[i].endsWith("_")) { // 去尾"_"
                    ss[i] = ss[i].substring(0, ss[i].length() - 1);
                }
            }
        }
        print(ss);
    }
}