问题描述:如字符串aabbbc压缩后的字符串为:a2b3c。字符串ababab压缩后的字符串为:ababab。也就是把连续出现的字符出现的次数用数字代替:
代码如下:
import java.util.*;
public class test1<A,B> {
public static void main(String [] args){
String s="aaaabbb";
int i=0;
int j=0;
for(i=0;i<s.length();i++){
int count=1;
int flags=1;
for(j=i+1;j<s.length();j++){
if(s.charAt(i)==s.charAt(j)){
count++;
i=j;
}else{
flags=0;
break;
}
}
if(flags==0&&i<s.length()){
if(count==1){
System.out.print(s.charAt(i));
}else{
System.out.printf("%c%d",s.charAt(i),count);
}
}else{
if(count==1){
System.out.print(s.charAt(s.length()-1));
}else{
System.out.printf("%c%d",s.charAt(s.length()-1),count);
}
}
}
System.out.println();
}
}