【练习题】26.字符串压缩

最新推荐文章于 2023-07-04 10:17:57 发布

hsjshichengxuyuan

最新推荐文章于 2023-07-04 10:17:57 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签： C++ 算法数据结构 c语言编程练习题

本文链接：https://blog.youkuaiyun.com/hsjshichengxuyuan/article/details/47205061

该博客介绍了一道编程练习题，要求实现一个C++函数，根据特定规则压缩字符串：连续相同的字符只输出一次并附带重复次数。例如，字符串'ABBCCCDEDFFF'将被压缩为'AB2C3DEDF3'。博客提供了代码实现，但作者遇到了排版问题。

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

题目：
给定一个字符串,实现一个函数,按下述方式输出字符串：
1、如果此字符的下一个字符和此字符不一样，原样输出此字符；
2、如果此字符的下一个字符和此字符一样,先输出此字符，再输出此字符连续出现的次数（次数不大于9）。

例如,字符串ABBCCCDEDFFF，输出的结果为AB2C3DEDF3。不用考虑溢出问题，不能使用任何I/O函数。

#include<iostream>
#include<string>

using namespace std;

std::string compressString(const char* target,int length)
{
    std::string str;
    int front = 0;//遍历位置标记
    int rear = front + 1;//要永远指向front之后
    if (length == 1)
    {
        return str.append(1,target[0]);
    }
    int counter = 1;
    for (int i = 0; i < length-1; i++)
    {
        front = i;
        rear = front + 1;
        if (target[rear] != target[front])
        {
            str.append(1,target[front]);        
        }
        else
        {
            str.append(1, target[front]);