劍指Offer 替換空格

在原來的字串上替換，並保證輸入的字串後面有足夠的空餘記憶體。

思路：

解法一：最容易想到的就是當遇到空格時，將後面的字元向後面移動2位。此方法的時間複雜度為o(n^2)。

解法二：

首先遍歷字串，統計字串中的空格數目，計算新的字元長度 newlen = oldlen + 2 * 空格數；

依次從字串後面開始複製，分別用p1,p2指向舊新字串的末尾，當遇到空格時，依次賦值『0』，『2』，『%』；當p1 == p2時，過程終止(p1,p2之前的都是相同的，不用再複製)。此方法時間複雜度為o(n)。

code:

1

//len 為字元陣列str的總容量
2void replaceblank(char *str, int
len)38
//oldlen為字串str的實際長度
9int oldlen = 0;10
int numberofblank = 0;11
int i = 0;12
while (str[i] != '\0'
)1319         ++i;20}
21//
newlen 為把空格替換成'%20'之後的長度
22int newlen = oldlen + 2 *numberofblank;
23if (newlen >len)
2427
28int indexoforiginal =oldlen;
29int indexofnew =newlen;
30while (indexoforiginal >= 0 && indexofnew >indexoforiginal)
3138
else
3942         --indexoforiginal;43}
44 }

基本思想和上面題目一致。利用0作為結尾標記，並從後面開始複製，避免了從前面複製引起的資料移動。

code:

1

//len1,len2分別為陣列a1，a2的總長度, 返回合併後a1的實際長度
2int mergearray(int *a1, int *a2, int len1, int
len2)38
int lenofa1 = 0;9
int lenofa2 = 0;10
int i = 0;11
//計算a1的現有長度
12while (a1[i] != 0 && i 
1317     i = 0;18
//計算a2的現有長度
19while (a2[i] != 0 && i 
2024
//a1合併後的長度
				
劍指offer 替換空格
思路 首先遍歷字串，找出空格的數量countspace，計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列，長度為newlength 從字串的後面開始複製和替換，如果不是空格，就複製，如果是空格，就變為 20.難點 牛客網上傳入引數是stringb...
				
劍指offer    替換空格
分析 當看到這個題目時，我們就會想著遍歷字串嘛，遇到空格替換成 20，可是空格只有乙個位元組，20是3個字 節，明顯是不夠的，所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣，空格越多，後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣，如果我們一次移動到位，這樣是不是好一點...
				
劍指offer  空格替換
空格替換 請實現乙個函式，將乙個字串中的空格替換成 20 例如，當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串，字串將邊長。若要是在原來的字串上做替換，則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換，則每遇到乙個空格，這個空格後面所有的字元都得向後移動兩位，有的字元會...