hdu-1020-Encoding

#include<cstdio>
#include<cstring>
int main()
{
  int T,i,j,k,t;
  char s[10010];
  int a[10010];
  scanf("%d",&T);
  getchar();
  while(T--)
  {
    gets(s);
 k=strlen(s);
     for(i=0;i<k;i++)
  {
   a[i]=0;
    for(j=i;s[j]==s[i];j++)
     if(s[j]==s[i])
             a[i]++;
  }
       for(i=0;i<k;i++)
     {
       for(j=i+1;s[j]==s[i];j++)
     if(s[j]==s[i])
      a[j]=0;
     }
      for(i=0;i<k;i++)
   {
     if(a[i]==1)
      printf("%c",s[i]);
     if(a[i]>1)
      printf("%d%c",a[i],s[i]);
   }
   printf("\n");
  
  }
  return 0;
}要注意的就是AABBCCAA输出的是2A2B2B2A