資料結構——替換所有匹配字串
阿新 • • 發佈：2019-02-13
題目描述
請實現一個函式，將一個字串中的空格替換成“%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];
}