【HDOJ】1020 Encoding

简单字符串处理。

#include <stdio.h>
#include <string.h>

#define MAXLEN 10005

char buf[MAXLEN];
char des[MAXLEN];
char tmp[MAXLEN];

void myitoa(int a, char str[]) {
    int i=0, tmp=a;
    char ch;
    while (tmp) {
        ch = tmp%10+'0';
        str[i++] = ch;
        tmp = tmp / 10;
    }
    str[i] = '\0';
}

int main() {
    int case_n;
    int i, j, k, len, num;
    char ch;

    scanf("%d", &case_n);

    while (case_n--) {
        scanf("%*c%s", buf);
        len = strlen(buf);
        j = 0;
        ch = buf[0];
        num = 1;
        for (i=1; i<=len; ++i) {
            if (buf[i] == ch) {
                ++num;
            } else {
                if (num > 1) {
                    myitoa(num, tmp);
                    k = strlen(tmp);
                    while (k--) {
                        des[j++] = tmp[k];
                    }
                }
                des[j++] = ch;
                ch = buf[i];
                num = 1;
            }
        }
        des[j] = '\0';
        printf("%s\n", des);
    }

    return 0;
}