HDU 1020 Encoding

 

 类似化学公式变换

上代码

 

 

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    char tmp;
    char c[10005];
    int N,n;
    scanf("%d",&N);
    while(N--){
        scanf("%s",c);tmp=c[0];n=1;
        for(int i=1;i<strlen(c);i++){
            if(tmp!=c[i]){
                if(n!=1)
                    printf("%d%c",n,tmp);
                else
                    printf("%c",tmp);
                tmp=c[i];n=1;
            }
            else{
                n++;
            }
        }
        if(n!=1)
            printf("%d",n);
        printf("%c",c[strlen(c)-1]);
        printf("
");

    }
    return 0;
}