方法1.
從頭到尾掃瞄字串,每乙個碰到空格字元的時候做替換。由於是把乙個字元替換成三個字元,我們必須要把空格後面所有的字元都向後移動兩個位元組,否則就有兩個字元被覆蓋了。
**如下:
#includeusing namespace std;
#define max 80
void sp_replace(char *str)
str[i]='%';
str[i+1]='2';
str[i+2]='0';
} }}int main(void)
int i=0;
while(str[i]!='\0')
i++;
} indexofnew=originallength+2*numberofblank;//乙個索引指向新字串的尾部
indexoforiginal=originallength;//乙個索引指向舊字串的尾部
while(indexoforiginal>=0 && indexofnew>indexoforiginal)
else
indexoforiginal--; }}
int main(void)
{ char str[80];
cout<<"input the originak string:"<
時間複雜度為o(n)
替換空格(劍指offer面試題4)
分析 從頭到尾掃瞄字串,遇到空格就替換,導致後面的字元都要向後移,意味著總時間複雜度為o n 2 更好的辦法,從字串後面遍歷替換。先遍歷所有的空格,每多乙個空格,字串長度加2個,也就是說最後替換後的字串長度為原長度 2 空格數,設定兩個指標,指向原始字串末尾和新字串末尾,依次向前遍歷,原始字串指標遇...
劍指offer 面試題4 替換空格
題目由來 在網路程式設計中,如果url引數中含有特殊字元,如空格 等,可能導致伺服器端無法獲得正常的引數值。我們需要將這些特殊符號轉換成伺服器可以識別的字元。轉換的規則是在 後面跟上ascii碼的兩位十六進製制的表示。比如空格的ascii碼是32,即十六進製制的0x20,因此空格被替代成 20 思路...
劍指offer 面試題4 替換空格
由於我在實現的時候使用的是c 的string,所以從後往前複製和從前往後複製,時間複雜度是一樣的。如果使用char 陣列實現,則從後往前複製更高效。重點是掌握這種反向思維。class solution 初始化新string string res s.size 2 countblank,a 必須將si...