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

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

使用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

上一篇:MFC如何添加系统消息处理函数?


下一篇:ADO.NET连接数据库的两种方式