输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。 例如: aac 压缩为 1ac xxxxyyyyyyzbbb 压缩为 3x5yz2b
输入描述:
任意长度字符串
输出描述:
压缩后的字符串
示例1
输入
xxxxyyyyyyzbbb
输出
3x5yz2b
import java.util.Scanner;
public class Main {public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
StringBuilder sb = new StringBuilder(sc.nextLine());
sb.append('#');
StringBuilder res = new StringBuilder();
int count = 1;
for(int i = 0;
i1){
res.append(count-1);
}
res.append(sb.charAt(i));
count = 1;
}
}
System.out.println(res.toString());
}
}
【【牛客】字符串压缩算法】
推荐阅读
- 前后缀和|牛客小白月赛5 I.区间 (interval)
- 牛客多校第一场 A-Equivalent Prefixes
- 牛客|牛客练习赛3
- 牛客练习赛67-C、牛牛爱博弈
- 贝伦卡斯泰露
- 剑指offer|剑指offer、牛客-二维数组的查找
- 牛客|牛客-紫魔法师(仙人掌染色-判奇环)
- 字符串的处理|牛客练习赛67 A-牛牛爱字符串(字符串小模拟)
- 比赛题解|牛客练习赛 51 (DEF题解)
- 牛客练习赛67-B、牛牛爱位运算