剑指Offer之面试题4：替换空格

最新推荐文章于 2020-04-23 21:36:48 发布

沐寒握冰

最新推荐文章于 2020-04-23 21:36:48 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Pillary/article/details/53847906

面试题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为“%20”的算法实现。通过C++代码详细展示了如何遍历字符串并计算空格数量，再根据替换后的长度调整字符串大小并进行替换操作。最后给出了具体的测试案例。

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

所有代码均通过G++编译器测试，仅为练手纪录。

//面试题4：替换空格

//题目：请实现一个函数，把字符串中的每个空格替换成“％20”.

// 例如输入“We are happy.”,则输出“We％20are％20happy.”

//面试题4：替换空格
//题目：请实现一个函数，把字符串中的每个空格替换成“％20”.
//     例如输入“We are happy.”,则输出“We％20are％20happy.”
void Replace(string& strBuff,char cSrc,const string& strDst)
{
    
    const char *pBuff = strBuff.c_str();
    unsigned long nBuffSize = strBuff.size();
    
    int nSrcCount = 0;
    while (nBuffSize--)
    {
        if(cSrc == pBuff[nBuffSize])
        {
            ++nSrcCount;
        }
    }
    
    if(nSrcCount > 0)
    {
        nBuffSize = strBuff.size();
        unsigned long nNewBuffSize = nBuffSize + (strDst.size()-1)*nSrcCount;
        strBuff.resize(nNewBuffSize);
        
        char *p = const_cast<char *>(strBuff.c_str());
        
        const char *pDst = strDst.c_str();
        unsigned long nDstSize = strDst.size();
        
        --nNewBuffSize;
        while(nBuffSize--)
        {
            if(cSrc == p[nBuffSize])
            {
                unsigned long nDstIndex = nDstSize - 1;
                
                while(nDstIndex+1)
                {
                    p[nNewBuffSize--] = pDst[nDstIndex--];
                }
            }
            else
            {
                p[nNewBuffSize--] = p[nBuffSize];
                
            }
            
        }
    }
}

void TestReplace()
{
    string strBuff = " We are happy.   ";
    Replace(strBuff, ' ',"%20");
    LogInfo("strBuff:%s",strBuff.c_str());
}

ZhaiPillary

2016-12-23