HDU 1020 Encoding

传送门：HDU 1020

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

#include <iostream>#include <cstdio>#include <cstring>#define MAXN 10005using 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;}