替换空格

Posted 2020-10-18 Jeysin

题目描述

　　请实现一个函数，将一个字符串中的空格替换成“%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 size=length+2*spaceNum;
        str[size]=‘\0‘;
        for(int i=size-1, j=length-1; j>=0; --j)
        {
            if(str[j]!=‘ ‘)str[i--]=str[j];
            else
            {
                str[i--]=‘0‘;
                str[i--]=‘2‘;
                str[i--]=‘%‘;
            }
        }
    }
};