題目
思路
我們首先想到的就是從前往後掃瞄，如果空格，就替換為%20，但是這樣需要移動空格後的元素。
我們還有一種方法，首先遍歷一遍字串，統計出空格的個數，並可以由此計算出替換之後的字串的長度。每替換乙個空格，長度增加2，因此替換之後的字串長度等於原來的長度加上2乘以空格的個數。即 替換後的字串的長度 = 原字串長度 + 空格數*2。
我們從字串的後面開始複製和替換。我們首先準備兩個指標，p1和p2。指標p1指向原字串的末尾位置，另乙個指標p2指向新字串的末尾位置。接下來我們移動指標p1，逐個把他指向的字元複製到p2指向的位置，直到碰到乙個空格為止。當碰到乙個空格時，指標p1向前移動乙個位置，在p2之前插入字串」%20」，同時指標p2向前移動三個位置。
**
/*---------------------------------------
* 日期：2015-07-19
* 題目: 6.替換空格
* 結果：ac
* 部落格：
-----------------------------------------*/
#include
#include
#include
using namespace std;
class
solution //if
// 統計空格個數
intcount = 0;
for(int i = 0;i < size;++i)//if
}//for
int newsize = size + count * 2;
if(newsize == size)//if
intindex = size - 1;
int i = newsize - 1;
// 替換空格
while(index >= 0)//if
else//else
--index;
}//while
str[newsize] = '\0';
}};int main()
劍指offer 替換空格
思路 首先遍歷字串，找出空格的數量countspace，計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列，長度為newlength 從字串的後面開始複製和替換，如果不是空格，就複製，如果是空格，就變為 20.難點 牛客網上傳入引數是stringb...
劍指offer 替換空格
分析 當看到這個題目時，我們就會想著遍歷字串嘛，遇到空格替換成 20，可是空格只有乙個位元組，20是3個字 節，明顯是不夠的，所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣，空格越多，後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣，如果我們一次移動到位，這樣是不是好一點...
劍指offer 空格替換
空格替換 請實現乙個函式，將乙個字串中的空格替換成 20 例如，當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串，字串將邊長。若要是在原來的字串上做替換，則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換，則每遇到乙個空格，這個空格後面所有的字元都得向後移動兩位，有的字元會...