字符串空格替换（统计空格数，从后往前插入移动次数少）

/*
不要忘记字符串后面'\0'结尾也应复制

*/
class Solution {
public:
    void replaceSpace(char *str,int length) {
        if(str ==NULL||length<=0)return;
        int k=0;
         for(int i=0;i < length;i++)
             if(str[i]==' ')k++;
        if(!k)return;
         int l=length+k*2;
         for(int i=length;i>=0;i--){
              if(str[i]==' '){ 
                  str[l--]='0';
                  str[l--]='2';
                  str[l--]='%';
                }
             else{
                 str[l--]=str[i];
             }
         }
    }
};