數據結構——替換所有匹配字符串

題目描述

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

JS：replace函數

function replaceSpace(str)
{
    str=str.replace(/\ /g,"%20");
    return str;
}
module.exports = {
    replaceSpace : replaceSpace
};

c++：逐個審查，依次替換

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

數組後移的方法：

for(int j=length;j>i;j--){
	str[j]=str[j-2];
}