ZOJ-2240

我吐血啊。。本来这题字符串处理就挺恶心的,好不容易感觉上已经逻辑对了,结果一直WA。。最后只能跑去查原题的input和output,还好这题是以前的国际竞赛题,可以查找,最后发现是挂在了空行上!!!真是坑死人不偿命啊,诶,说到底还是粗心,那种不断提交一直WA的心情,是广大ACMer心中永远的痛。。

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

void printBuffer(char *s, int total)
{
    if (total == 0)
        return;
    putchar('1');
    int i;
    for (i = 0; i < total; i++)
        if (s[i] == '1')
            printf("11");
        else
            putchar(s[i]);
    putchar('1');
}

void printSame(int count, char c)
{
    printf("%d", count);
    putchar(c);
}

int main()
{
    char s[1024];
    while (gets(s) != NULL)
    {
        if (strlen(s) == 0)
        {
            putchar('\n');
            continue;
        }

        char buffer[1024];
        int i, prev = s[0], index = 0, count = 1;
        buffer[index++] = prev;
        for (i = 1; s[i] != '\0'; i++)
        {
            if (s[i] == prev)
            {
                if (index > 0 && buffer[index - 1] == s[i])
                {
                    printBuffer(buffer, index - 1);
                    index = 0;
                }
                count++;
            }
            else
            {
                if (count != 1)
                {
                    while (count > 9)
                    {
                        printSame(9, prev);
                        count -= 9;
                    }
                    if (count == 1)
                        buffer[index++] = prev;
                    else
                        printSame(count, prev);
                }
                buffer[index++] = s[i];
                count = 1;
            }
            prev = s[i];
        }
        if (count != 1)
        {
            while (count > 9)
            {
                printSame(9, prev);
                count -= 9;
            }
            if (count == 1)
            {
                putchar('1');
                if (prev == '1')
                    printf("11");
                else
                    putchar(prev);
                putchar('1');
            }
            else
                printSame(count, prev);
        }
        else
            printBuffer(buffer, index);
        putchar('\n');
    }
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值