剑指offer 4 字符串替换

最新推荐文章于 2024-04-15 23:51:43 发布

Coding_Fly_

最新推荐文章于 2024-04-15 23:51:43 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/flf1234567898/article/details/115556277

本文介绍了一种简单的字符串处理算法，该算法能够将输入字符串中的所有空格替换为%20。通过遍历字符串并计数空格数量来预估所需的新字符串长度，从而高效地完成替换任务。

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

在这里插入图片描述
题目描述将空格替换成%20

我们思路也很简单，就是简单的字符串分割方法，先记录出来字符串中空格的个数，然后我们重新设置空间大小进行预留，然后进行分割插入。
来看代码：

string StrReplace(const string& str)
{
    int count = 0;
    for (size_t i = 0; i < str.size(); ++i)
    {
        if (str[i] == ' ')
        {
            count++;
        }
    }
    string str1;
    str1.reserve(str.size() + count * 2);
    for (size_t i = 0; i < str.size(); ++i)
    {
        if (str[i] == ' ')
            str1.append("%20");
        else
        {
            str1 = str1 + str[i];
        }
    }
    return str1;
}