【字符串问题】字符串压缩（将原来的字符串转化为字符串里的字符+该字符串出现的次数）

2013-09-15 16:01:14

字符串压缩，将原来的字符串转化为字符串里的字符+该字符串出现的次数，如

输入：12334222

输出：1121324123

可借助于sprintf函数实现。

下面用到了该函数的几个用法：

把整数打印到字符串中

spritnf 在大
多数场合可以替代
itoa。如：
//把整数123  打印成一个字符串保存在s 中。
sprintf(s, "%d", 123); //产生"123"

sprintf 的格式控制串中既然可以插入各种东西，并最终把它们“连成一串”，自然也就能够连接字符串，从而在许多场合可以替代 strcat，但 sprintf 能够一次连接多个字符串（自然也可以同时 在它们中间插入别的内容，总之非常灵活）。比如：
char* who = "I";
char* whom = "CSDN";
sprintf(s, "%s love %s.", who, whom); //产生："I love CSDN. "

 

在下后面的代码中，用

sprintf(times,"%d",count);
        sprintf(pOutStr,"%s%c%s",pOutStr,tmpChar,times);

将输出字符串与下一个字符以及该字符出现的次数连接起来。

 

---

 

代码（测试暂未发现问题，欢迎交流指正！）：

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

const size_t MAXDIGIT = 10;

//字符串压缩
void StringCompress(char *pInStr,char *pOutStr)
{
    assert(pInStr != NULL && pOutStr != NULL);

    size_t len = strlen(pInStr);
    char *pInCur = pInStr;
    
    char tmpChar = 0;
    size_t count = 0;
    char times[MAXDIGIT + 1] = "";

    while (*pInCur)
    {
        tmpChar = *pInCur;
        count = 0;

        while (*pInCur && *pInCur == tmpChar)
        {
            ++count;
            ++pInCur;
        }

        sprintf(times,"%d",count);
        sprintf(pOutStr,"%s%c%s",pOutStr,tmpChar,times);
    }
}

void TestDriver()
{
    char inStrArray[][100] = {"0123456","i am a good boy!","12334222",""};
    char outStrArray[][100] = {"","","",""};
    size_t arrayLength = 4;

    char *pInStr = NULL;   //注意初始化为NULL，防止使用未初始化的指针
    char *pOutStr = NULL;

    for (size_t index = 0;index < arrayLength;++index)
    {
        pInStr = inStrArray[index];
        pOutStr = outStrArray[index];
        cout<<"the source string is : "<<pInStr<<endl;

        StringCompress(pInStr,pOutStr);
        cout<<"the compressed string is : "<<pOutStr<<endl<<endl;
    }
}


int main()
{
    TestDriver();
    return 0;
}

测试结果：

the source string is : 0123456
the compressed string is : 01112131415161

the source string is : i am a good boy!
the compressed string is : i1 1a1m1 1a1 1g1o2d1 1b1o1y1!1

the source string is : 12334222
the compressed string is : 1121324123

the source string is :
the compressed string is :

请按任意键继续. . .