剑指offer--将字符串中的空格替换为20%

最新推荐文章于 2023-01-15 01:02:23 发布

cdjccio

最新推荐文章于 2023-01-15 01:02:23 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_34624951/article/details/81349767

剑指offer 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种高效的字符串处理算法，用于将字符串中的空格替换为%20。该算法从后往前遍历字符串，遇到空格即进行替换，并确保每个字符只移动一次，从而提高效率。

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

#include <iostream>
#include <windows.h>
#include <map>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <set>
#include <algorithm>
#include <functional>

using namespace std;
// 将字符串中的空格替换成20%
// 从后往前替换，遇到空格就替换为20%，同时指向替换后字符串的指针向前移动3个位置，
// 指向替换前字符串的指针向前移动1个位置
// 此方法的好处是每个字符只需要移动一次位置
void ReplaceBlabk(char *str, int len)
{
    char *p1 = NULL;
    int originlen = 0;
    int newlen = 0;
    int blank = 0;

    p1 = str;
    while(*p1 != '\0')
    {
        if(*p1 == ' ')
        {
            ++ originlen;
            ++ blank;
        }
        else
        {
            ++ originlen;
        }
        p1 ++;
    }

    newlen = originlen + 2*blank;
    // 判断是否为修改后的字符串预留了足够的内存
    if(newlen > len)
    {
        return;
    }

    int indexoforigin = originlen;
    int indexofnew = newlen;

    //while(indexoforigin <= indexofnew && indexoforigin >= 0)
    while(indexoforigin != indexofnew) // 当移动到第一个空格之前一个字符时，不再复制，节省运行时间
    {
        if(str[indexoforigin] == ' ')
        {
            str[indexofnew --] = '%';
            str[indexofnew --] = '0';
            str[indexofnew --] = '2';
            indexoforigin --;
        }
        else
        {
            str[indexofnew --] = str[indexoforigin --];
        }
    }
}

int main()
{
    char str[100] = "we are happy.";
    ReplaceBlabk(str, 100);

    cout << str << endl;
    //cout << "Hello world!" << endl;
    system("pause");
    return 0;
}