hdu 1020 Encoding(字符串处理)

很水的一道题啊

统计连续相同字符个数

建议大家试着只用一重循环来写

代码如下:

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

char str[10010];

void get_ans(char str[]) {
    int cnt = 1;
    int i = 1;
    int len = strlen(str);
    while(i < len) {
        if(str[i] == str[i-1])
            cnt++;
        else {
            if(cnt != 1)
                printf("%d", cnt);
            printf("%c", str[i-1]);
            cnt = 1;
        }
        ++i;
    }
    if(cnt != 1)
        printf("%d", cnt);
    printf("%c\n", str[len-1]);
}

int main(void) {
    int n;
    scanf("%d", &n);
    while(n--) {
        scanf("%s", str);
        get_ans(str);
    }
}