替换空格

题目描述

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

class Solution {
public:
    void replaceSpace(char *str,int length) {
        int spaceNum = 0;
         
        for(int i = 0;i < length;i++)
        {
            if(str[i] == ' ')
                spaceNum++;
             
        }      //首先从前往后找有几个空格
         
        int newIndex = length + 2 * spaceNum;  //新的字符串长度
        char *index = str + length;  //index指向str的最后一个字符
        while(index >= str)    //从后往前找空格
        {
            if(*index == ' ')   //如果是空格，替换
            {
                str[newIndex--]='0';
                str[newIndex--]='2';
                str[newIndex--]='%';
            }
            else{
                str[newIndex--]=*index;  //如果不是空格，把原始的字符复制过来
            }
            index--;
        }
    }
};