HDU——1020 Encoding

最新推荐文章于 2024-07-21 10:00:00 发布

原创最新推荐文章于 2024-07-21 10:00:00 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #算法 #杭电

ACM——字符串专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种简单的字符串压缩算法实现，通过统计相邻重复字符的数量来压缩字符串，如将ABBCC压缩为A2B2C。该算法使用C++编写，适合初学者学习字符串处理技巧。

题意：给定一个由A~Z组成的长度不超过1000字符串，将字符串中相邻字母相同的个数统计出来，并在输出时放在该字母前面，当个数位1时忽略个数，例如:ABBCC输出：A2B2C。

解题思路：详见Code。

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

int main()
{
    int N,num;
    char e,s;
    scanf("%d",&N);
    getchar();
    while(N--)
    {
        num = 1;
        e = getchar();
        while(1)
        {
            s = getchar();
            if(s == e) num++;
            else
            {

                if(num == 1)
                    printf("%c",e);
                else
                    printf("%d%c",num,e);
                 e = s; num = 1;
                if(s == '\n') break;
            }
        }
        printf("\n");
    }
    return 0;
}