1. 程式人生 > >資料結構——替換所有匹配字串

資料結構——替換所有匹配字串

題目描述

請實現一個函式,將一個字串中的空格替換成“%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];
}