输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。 例如: 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;i<sb.length()-1;i++){
if(sb.charAt(i) == sb.charAt(i+1)){
count++;
}else {
if(count>1){
res.append(count-1);
}
res.append(sb.charAt(i));
count = 1;
}
}
System.out.println(res.toString());
}
}