字符串替換

題目描述

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

//length爲字符串輸出的最大長度
class Solution {
public:
	void replaceSpace(char *str,int length) {
        int old_len = strlen(str);
        char* tmp_str = (char*)malloc(old_len + 1);
        if(tmp_str == NULL) {
            return;
        }
        
        strcpy(tmp_str,str);
        
        char* p_str = tmp_str;
        
        while(*p_str) {
            if(*p_str == ' ') {
                strcpy(str,"%20");
                str += 3;
                p_str += 1;
            }
            else {
                *(str ++) = *(p_str ++); 
            }
        }
        
        *(str ++) = '\0';
        
        free(tmp_str);
	}
};