NowCoder---Some Litte Problems
1, 对字符串进行RLE压缩,将相邻的相同字符,用计数值和字符值来代替。例如:aaabccccccddeee,则可用3a1b6c2d3e来代替。
输入描述: 输入为a-z,A-Z的字符串,且字符串不为空,如aaabccccccddeee
输出描述: 压缩后的字符串,如3a1b6c2d3e
import java.util.*;
public class ZipTheStr {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
String s = input.next();
char[] arr= s.toCharArray();
int len = s.length();
int cnt = 0;
for (int i = 0; i < len; i++) {
cnt++;
if (i == len - 1 || arr[i] != arr[i + 1]) {
System.out.print(cnt + "" + arr[i]+" ");
cnt = 0;
}
}
}
}