題目描述

請實現一個函式，將一個字串中的每個空格替換成“%20”。例如，當字串為We Are Happy.則經過替換之後的字串為We%20Are%20Happy。

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