字符串替换

牛客在线编程题
题目描述
     
     

      
      

       
       请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
      
      
     
     
//这里适当说明，本题要求在原来的内存空间内替换修改字符串，空间总大小为length，已经存储的字符串以str指针指向首地址，这题合适的做法
//是从字符串尾部进行替换，这样不会涉及到覆盖问题。
class Solution {
public:
	void replaceSpace(char *str,int length) {
        //length 是空间大小
        if(str == NULL || length < 0)
            return;
        //统计空格数
        int i =0, spaces = 0;
        while(str[i] != '\0'){
            if(str[i] == ' '){
                spaces++;
            }
            i++;
        }
        //从后往前替换
        int newIndex = i + spaces * 2;
        while(i >= 0){
            if(str[i] != ' '){
                str[newIndex--] = str[i--];
            }
            else{
                str[newIndex--] = '0';
                str[newIndex--] = '2';
                str[newIndex--] = '%';
                i--;
            }
        }
	}
};