字符串的压缩

题目描述

通过键盘输入一串小写字母(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();
    }