hdu_1020_Encoding(模拟)

最新推荐文章于 2026-04-23 10:59:19 发布

原创最新推荐文章于 2026-04-23 10:59:19 发布 · 492 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM

当前文章被收录于：

ACM

23 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文提供了一种解决HDU 1020问题的C++实现方案，该方案通过压缩重复字符来减少字符串长度。具体而言，程序读取输入的字符串并输出压缩后的形式，如果相同字符连续出现，则仅保留一个字符并记录其数量。

http://acm.hdu.edu.cn/showproblem.php?pid=1020

#include <iostream>
#include <cstring>
using namespace  std;
void f(char *a,int len)
{
    int i = 0;
    int j,cnt = 1;
    char temp;
    while(i < len)
    {
        temp = a[i];
        while(temp == a[i+1])
        {
            cnt++;
            i++;
        }
        i++;
        if (cnt != 1)
        {
            cout << cnt;
        }
        cout << temp  ;
        cnt = 1;
    }
}
int main()
{
    int n;
    cin >> n;
    char a[10100];
    while(n--)
    {
        cin >> a;
        f(a,strlen(a));
        cout << endl;
    }
    return 0;
}