替换空格

时间限制：1秒 空间限制：32768K 热度指数：459253
本题知识点： 字符串
 算法知识视频讲解

题目描述

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

public:
void replaceSpace(char *str,int length) {
if(length<=0)

        return ;

    int len1=0;

    int num=0;

    int i=0;

        while(str[i]!='\0') {

            len1++;

            if(str[i]==' ')

               num++;

               i++;

        }

               int len2=len1+2*num;

               while(len1>=0&&len2>len1) {

                   if(str[len1]==' ') {

                       str[len2--]='0';

                       str[len2--]='2';

                       str[len2--]='%';

                   }

                   else

                       str[len2--]=str[len1];

                   len1--;

               }
}

};