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