字符串压缩 stringZip

最新推荐文章于 2022-12-09 12:29:20 发布

转载最新推荐文章于 2022-12-09 12:29:20 发布 · 254 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qianwen/p/3948268.html

本文介绍了一个字符串压缩算法的具体实现，该算法能够将连续重复的小写字母进行压缩并输出压缩后的字符串。压缩规则简单明了，举例说明了不同输入情况下压缩后的效果。

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

1,题目描述

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"

2,要求实现函数

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);

【输入】 pInputStr：输入字符串
lInputLen：输入字符串长度
【输出】 pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；
【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出.

3, 示例

输入：“cccddecc” 输出：“3c2de2c”
输入：“adef” 输出：“adef”
输入：“pppppppp” 输出：“8p”

4,代码实现

#include<iostream>
using namespace std;

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
int main(void)
{
    char *s = "cccddecc";
    char *str = new char[strlen(s)+1];
    stringZip(s,strlen(s),str);
    cout<<str<<endl;
    delete(str);
    getchar();
}
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
    int count = 1;
    char temp;
    int i = 0,j = 0;
    while(i<lInputLen)
    {
        temp = pInputStr[i++];
        if(temp==pInputStr[i])
        {
            count++;
        }
        else
        {
            if(count==1)
            {
                pOutputStr[j++] = temp;
            }
            else
            {
                pOutputStr[j++] = count+'0';
                pOutputStr[j++] = temp;
                count=1;
            }
        }
    }
    pOutputStr[j]='\0';
}