請實現一個函數，將一個字符串中的每個空格替換成“％20”。

題目描述：請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。

比較普通的想法，直接貼代碼了（C++）：

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int i=length-1,j,count=0;
        while(i>=0){
            if(str[i]==' '){
                for(j=length;j>=i;j--){
                    str[j+2]=str[j];
                }
            	str[i+2-2]='%';
            	str[i+2-1]='2';
            	str[i+2]='0';
            	length+=2;
            }
             i--;
        }
	}
};

牛客網測試通過

//文章爲筆者原創，記錄自己的學習歷程，轉載請註明出處