題目

原文：

Write a method to replace all spaces in a string with ‘%20’.

譯文：

寫一個(gè)函數(shù)，把字符串中所有的空格替換為%20 。

解答

簡(jiǎn)單題。先遍歷一次字符串，得到空格個(gè)數(shù)，進(jìn)而得到將空格轉(zhuǎn)換成%20后的串長(zhǎng)度 (每個(gè)空格替換為%20需要增加2個(gè)字符，x個(gè)空格增加2x個(gè)字符)。 然后從后向前依次對(duì)空格進(jìn)行替換，非空格原樣拷貝。如果原串有足夠大的空間， 則替換過程直接在原串上進(jìn)行， 因?yàn)閺暮笙蚯疤鎿Q的過程中，新串用到的空間一定是舊串不需要的空間，看圖示：

舊字符串：i am hawstein 舊串索引： p 新字符串：i%20am%20hawstein 新串索引： q

如果原串的空間不夠大，或是就直接是字符串長(zhǎng)度加1(不要忘了'\0')， 那么就新開一個(gè)串來保存替換后的結(jié)果。

代碼如下：

#include <iostream> #include <cstring> using namespace std;char* replace1(char *c){if(c == NULL) return NULL;int len = strlen(c);if(len == 0) return NULL;int cnt = 0;for(int i=0; i<len; ++i){if(c[i] == ' ')++cnt;}char *cc = new char[len+2*cnt+1];int p = 0;for(int i=0; i<len; ++i){if(c[i] == ' '){cc[p] = '%';cc[p+1] = '2';cc[p+2] = '0';p += 3;}else{cc[p] = c[i];++p;}}cc[p] = '\0';return cc; }void replace2(char *c){if(c == NULL) return;int len = strlen(c);if(len == 0) return;int cnt = 0;for(int i=0; i<len; ++i){if(c[i] == ' ')++cnt;}int p = len + 2*cnt;c[p--] = '\0';//the space must be allocated first.for(int i=len-1; i>=0; --i){if(c[i] == ' '){c[p] = '0';c[p-1] = '2';c[p-2] = '%';p -= 3;}else{c[p] = c[i];--p;}} } int main(){const int len = 100;char c[len] = "";cout<<replace1(c)<<endl;replace2(c);cout<<c<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的Cracking the coding interview--Q1.5的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。