HDU 1020 Encoding

传送门：HDU 1020

注：求的是相邻的字符相同的个数，不是整个字符串。

#include <iostream>
#include <cstdio>
#include <cstring>

#define MAXN 10005

using namespace std;

int main()
{
int n;
char str[MAXN];
int i,k;
scanf("%d",&n);
while(n--)
{
memset(str,0,sizeof(str));
scanf("%s",str);

int len = strlen(str);
for(i=0,k=1;i<len-1;i++)
{
if(str[i] == str[i+1]) k++;
else
{
if(k == 1) printf("%c",str[i]);
else {printf("%d%c",k,str[i]);k = 1;}
}
}
if(str[len-1]!=str[len-2]) printf("%c",str[len-1]);
else printf("%d%c",k,str[len-1]);

printf("\n");
}
return 0;
}