poj1782 字符串模拟题（统计相邻单词个数）_算法题统计相邻两个词的个数-优快云博客

本文介绍了一种用于压缩字符串的方法，该方法通过统计相邻相同字符的出现次数来减少字符串的存储空间。具体而言，当遇到重复字符时，算法将输出字符及其重复次数；对于不重复的字符，特别是字符'1'，会进行特殊处理以确保压缩效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

intput：

AAAAAABCCCC
12344

output：

6A1B14C
11123124

//题意统计相邻相同单词出现的次数，出现单个1是输出11 出现连续单个字符时，在单个字符两边 123451
#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char str[10005];
int n;

int main()
{

    while(gets(str)) {

        int s =0; //表示单个字符的开始。
        int e = 0; //单个字符结束。
        int i = 0;
        int cnt;
        int len = strlen(str);
        while(1) {

            cnt = 1; //统计相同单词长度。
            while(str[i] == str[i +cnt] && cnt < 9 && i < len) { //统计字符个数，此程序可以通用。

                cnt++;
            }
            if(i == len) {   //到达结尾。

                if(e)        //如果需要结束单个字符。
                printf("1");
                break;
            }
            else if(cnt != 1) { //出现相同字符，

                if(e) {           //如果前面单个字符还没输出单个1，则输出。
                    printf("1");
                    e = 0;       
                }
                s= 0;                 //把单词字符输出1 标记为开始状态。
                printf("%d%c", cnt, str[i]);
            }else {

                e = 1;    
                if(!s) {   //查看开始1 是否输出。
                    printf("1");
                    s = 1;
                }
                printf("%c", str[i]);
                if(str[i] == '1') //如果出现单个且是1 在输出一个1；
                    printf("1");
            }
            i += cnt;
        }
        printf("\n");
    }
    return 0;
}