使用java语言，将字符串中连续重复出现的字母变成“出现次数“+字母的格式

今天在简书上看到这样一道有趣的算法题：

解题思路

• 首先定义一个变量element，默认是字符串的第一个字符。以element为基准元素，去判断某个字符是否重复。然后再去定义一个变量count去记录重复的次数，初始值应该为1。

• 然后我们去遍历整个字符串，应该从第1号位置的字符开始遍历。如果当前字符等于element，就说明该字符在当前字符串中出现过，已经重复了。那么count就应该自增。

• 如果当前字符不等于element，就说明上一个字符连续的重复次数已经计算完毕，可以进行拼接操作。接下来我们就可以操作当前字符了，count还原到初始值1。

• 遍历结束时，进行拼接操作。为什么不在第二步进行拼接操作? 因为当前字符在整个字符串中重复的次数还没有统计完，如果记录一次重复的次数，就进行拼接的操作的话，肯定不能达到预期效果。假如字符串是“ppppp”，如果这样做了，输出结果会是"p2p3p4p5"。所以必须要统计完某一个字符的重复次数，才能进行拼接操作。我们只需要计算一个字符连续的重复次数。当我们遍历某一个字符时，发现它不等于element，就说明它上一个字符重复次数已经统计好，这时候我们才可以进行拼接字符串操作。

应该注意的问题

• 先一般，后特殊。进行边界控制，我们要去判断字符串是否为null 或者“”，然后去做相应的判断。

• 每次必须在前推进循环不变式中涉及到的变量值。

• 比如一个字符a在该字符串中出现过1次，那么应该输出a，而不是a1。

• 不要使用字符串拼接的形式拼接数据，String是不可变对象，每次拼接会生成新的String对象。使用StringBuffer是线程安全的，还是可变对象。每次调用append()并不会生成一个新的字符串。

代码实现：

public class Demo {
    public static void main(String[] args) {
        encode("wwwbbawabbb");
        encode("a");
        encode("abcabcccc");
        encode("ppppprrrrppp");
        encode("");
        encode(null);
    }

    public static void encode(String str) {
        if (str == null || str.equals("")) {
            System.out.println("");
            return;
        }

        // 利用StringBuffer变量字符串接受结果
        StringBuffer sb = new StringBuffer();

        char element = str.charAt(0);
        int count=1;
        for(int i=1;i<str.length();i++) {
            if(element==str.charAt(i)) {
                count++;
            }else {
                //当读到另一个不一样的字符的时候，再拼接之前统计的字符
                sb.append(element);
                //如果统计数量为1的时候不输出统计数量
                sb.append(count==1 ? "" :count);
                element = str.charAt(i);
                count=1;
            }
        }
        // 保证当最后一个字符和统计的数量都拼接上
        sb.append(element);
        sb.append(count==1 ? "" :count);

        // 输出整个结果
        System.out.println(sb.toString());
    }
}

原文地址：https://www.jianshu.com/p/32756f1ea4e7