基于visual Studio2013解决面试题之1105字符串压缩

最新推荐文章于 2023-09-03 13:21:29 发布

原创最新推荐文章于 2023-09-03 13:21:29 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文介绍了一种字符串原地压缩算法的实现方法，通过遍历输入字符串，统计连续字符的数量并将其转换为压缩形式，如aaabnndccdeee变为a3bn2dc2de3。文章提供了完整的C++代码示例及运行说明。

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

题目

解决代码及点评

/*
    字符串原地压缩 
    例如"aaabnndccdeee"压缩成"a3bn2dc2de3"
*/

#include <iostream>
using namespace std;

void Condense(char *pszBuf1)
{
    int nLen = strlen(pszBuf1);
    int nCount = 0;
    int i, j;
    for ( i = 0; i < nLen - 1; i++)
    {
        nCount = 1;
        while (pszBuf1[i] == pszBuf1[i+1])
        {
            pszBuf1[i] = '0';
            i++;
            nCount++;
        }
        if (nCount > 1)
        {
            pszBuf1[i-1] = pszBuf1[i];
            pszBuf1[i] = nCount + '0';
        }
        
    }

    for ( i = 0, j = 0; i < nLen && j < nLen;)
    {
        while (pszBuf1[i] != '0' && i < nLen)
        {
            i++;
        }
        while (pszBuf1[j] == '0' && j < nLen)
        {
            j++;
        }
        swap(pszBuf1[i], pszBuf1[j]);
    }

}

int main()
{
    char szBuf[] = "aaabnndccdeee";
    Condense(szBuf);
    cout<<szBuf<<endl;

    system("pause");
    return 0;
}