【剑指offer】字符串中空格的替换

最新推荐文章于 2023-12-05 20:25:33 发布

lesliefish

最新推荐文章于 2023-12-05 20:25:33 发布

阅读量428

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structures and Algorithms

本文链接：https://blog.youkuaiyun.com/y396397735/article/details/54917064

Data Structures and Algorithms 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个C++函数，用于将字符串中的空格替换成“%20”。通过开辟新空间并逐字符拷贝的方式实现替换，最后将新字符串的内容复制回原始字符串。文章通过实例展示了该函数的工作过程。

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

#include <iostream>
using namespace std;

void replaceSpace(char* str)
{   
    char strtemp[256] = { 0 }; //另外开辟一段空间保存新的字符串
    char* p1 = str;
    char* p2 = strtemp;

    while (*p1 != '\0')
    {
        if (*p1 != ' ')
        {
            *p2++ = *p1++;
        }
        else //遇到空格时替换
        {
            p1++;
            *p2++ = '%';
            *p2++ = '2';
            *p2++ = '0';
        }
    }

    //指针重新指向头部，然后将新字符串赋给原字符串
    p1 = str;
    p2 = strtemp;
    while (*p2 != '\0')
    {
        *p1++ = *p2++;
    }
    *p1 = '\0';     //！！一定要记得最后将字符串末尾置0
}

int main()
{
    char str[256] = { 0 };
    while (true)
    {
        cin.getline(str, 256);
        cout << "替换前字符串:" << str << endl;
        replaceSpace(str);
        cout << "替换后字符串:" << str << endl;
    }

    system("pause");
}

测试：

aaa bbb c sdgsaga  ds fas
替换前字符串:aaa bbb c sdgsaga  ds fas
替换后字符串:aaa%20bbb%20c%20sdgsaga%20%20ds%20fas

替换前字符串:
替换后字符串:%20%20

替换前字符串:
替换后字符串:%20
a a a a a
替换前字符串:a a a a a
替换后字符串:a%20a%20a%20a%20a%20
ccc
替换前字符串:ccc
替换后字符串:ccc%20