牛客网 替换空格 c++

问题描述

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

解题思路：

从后向前 或 从前向后 遍历字符串，遇见空格将空格以后的内容逆序后移两个，替换为%20.（推荐从后向前遍历，可以减少字符串后移的次数）

c++代码：

从前向后遍历

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

从后向前遍历

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