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;
}