字符串的压缩

题目描述

通过键盘输入一串小写字母(a-z)组成的字符串，编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，压缩字段的格式为,”字符重复的次数+字符”。
1.比如，字符串”abcbc”由于无连续重复字符，压缩后的字符串还是”abcbc”。
2.比如，字符串”xxxyyyyyyz”,压缩后为”3x6yz”.

代码实现

第一种实现方法

/**
     * 使用了两个for循环,效率可能要低一点
     * 
     * @param str
     * @return
     */
    public static String getStr(String str) {

        if (null == str || "".equals(str.trim())) {
            return str;
        }

        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) < 'a' || str.charAt(i) > 'z') {
                throw new RuntimeException("输入字符串非法，包含非小写字母!");
            }
        }

        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < str.length(); i++) {
            int count = 1;
            char ch = str.charAt(i);
            for (int j = i + 1; j < str.length(); j++) {
                if (ch == str.charAt(j)) {
                    count++;
                    i = j;
                } else {
                    break;
                }
            }
            if (1 == count) {
                sb.append(ch);
            } else {
                sb.append(count).append(ch);
            }
        }

        return sb.toString();
    }

第二种实现方法

    /**
     * 一边for循环的解决方案
     * 
     * @param str
     * @return
     */
    public static String getStr2(String str) {

        if (null == str || "".equals(str.trim())) {
            return str;
        }

        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) < 'a' || str.charAt(i) > 'z') {
                throw new RuntimeException("输入字符串非法，包含非小写字母!");
            }
        }

        StringBuilder sb = new StringBuilder();

        char chStart = str.charAt(0);
        int count = 1;
        for (int i = 1; i < str.length(); i++) {
            char chNext = str.charAt(i);
            if (chStart == chNext) {
                count++;
                if (i == str.length() - 1) { // 对于最后一个字符特殊考虑
                    sb.append(getConstr(count, chStart));
                }
                continue;
            } else {
                sb.append(getConstr(count, chStart));
                chStart = chNext;
                count = 1;
            }

        }
        return sb.toString();
    }