用例:aaabccccccddeee,则可用3a1b6c2d3e来代替。
代码:
import java.util.*;
public class Main{
static String ss = "";
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
s+="1";
int[] a = new int[s.length()];
for(int i=0;i<s.length();i++){
a[i] = s.charAt(i);
}
test(0, a);
System.out.println(ss);
}
static int count = 1;
public static void test(int i,int[] a){
if(i<a.length-1){
if(a[i]==a[i+1]){
i++;
count++;
test(i,a);
}else{
ss+=count;
ss+=(char)a[i];
count = 1;
i++;
test(i,a);
}
}
}
}