替换空格

自己费了九牛二虎之力，看过答案，过了很久后 写的代码：

class Solution {
public:
    void replaceSpace(char *str,int length) {
        int num0 = 0;
        for(int i =0 ;i< length ;i++){
            if(str[i]== ' '){
                num0++;
            }
        }
        int num = 2 * num0; //这里一开始忘了，导致溢出，后来又乘以3 更加不对了
        int j = 0;
        for (int i = 0 ;i<length ;i++){
            
            if(str[length -i -1] != ' '){
                str[length+num-1-j] = str[length -1-i];
                j++;
            }
            else{
                str[length +num -1-j] ='0';
                j++;
                str[length +num -1-j] ='2';
                j++;
                str[length +num -1-j] ='%';
                j++;
                    
            }
        }
    }
};

榜首答案：虽然思想一样，但是人家的特别干练，且变量的赋值很讲究。

class Solution {
public:
    void replaceSpace(char *str,int length) {
         if(str==NULL)
             return ;
         int CountOfBlanks=0;
         int Originallength=0;
         for(int i=0;str[i]!='';i++)
             {
             Originallength++;
             if(str[i]==' ')
                 ++CountOfBlanks;
         }
         int len =Originallength+2*CountOfBlanks;
         if(len+1>length)
             return ;
          
         char*pStr1=str+Originallength;//复制结束符‘’
         char*pStr2=str+len;
        while(pStr1<pStr2) // 这个指针用的很巧妙
            {
            if(*pStr1==' ')
                {
                *pStr2--='0';
                *pStr2--='2';
                *pStr2--='%';    
            }
            else
             {
                 *pStr2--=*pStr1;
            }
            --pStr1;
        }
    }
};

这件事告诉我们。有时候倒着做就可以了，题目一种思路 倒着进行

发现用python 简直无敌啊。像学习c的，思维都比较死板 按部就班，但是python就不一样了，很是活跃啊

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        s = s.replace(' ','%20')
        return s

这里的

s.replace(' ','%20') 必须等于一个值，要不然没变化