替换空格

时间限制：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--;
               }
}
};