请实现一个函数，将一个字符串中的每个空格替换成...

Tom Hardy

于 2019-06-02 08:42:59 发布

阅读量637

点赞数

分类专栏：剑指offer

剑指offer 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种将字符串中空格替换为“%20”的算法实现，通过从后往前遍历字符串，遇到空格时将后面所有字符往后移两步，并将空格替换为%20，整体长度增加2。此方法适用于URL编码等场景。

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

题目描述

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

题目分析

从后往前遍历字符串，遇到空格时，将后面所有字符往后移两步，并将空格替换为"%20",整体长度增加2，详细实现请见源代码。

源代码

class Solution {
public:
	void replaceSpace(char *str,int length) 
    {
        int i=length-1,j,count=0;
        while(i>=0)
        {
            if(str[i]==' ')
            {
                for(int j=length;j>=i;j--)
                {
                    str[j+2]=str[j];
                }
                str[i]='%';
                str[i+1]='2';
                str[i+2]='0';
                length=length+2;
            }
             i--;
        }
	}
};