由於空格是乙個字元，而%20是三個字元『%』『2』『0』。要完成這個替換，首先必須要保證原字串的長度夠長，否則就會造成內容覆蓋的問題。接下來我們的思路就是遍歷，然後遇到空格進行替換。但是我們想想，每次替換都會面臨著乙個移動的過程。將空格後的字串向後移動兩個位置，接著，再進行替換。那麼完全替換結束後，這個移動的過程是非常多次的，而且有很多字元移動了好幾遍。那麼如何減少移動次數呢？
我們可以在移動之前先遍歷字串。找出字串的空格個數。然後乘以二加上之前的字串長度。這個就是替換過後的字串長度。接下來，我們從後往前移動，由於是從後往前移動，所以這個時候不牽扯到覆蓋問題。
這裡我們以「we are」舉例。
這裡首先兩個指標，當p2遇到空格時，p2++，此時p1繼續賦值為『0』『2』『%』然後p1++。一直持續到p1 == p2，替換完畢。
#include
void changespace(char* str, int sz)
int len = 0;
int space = 0;
int i = 0;
while(str[i] != '\0')
++i;
} int newlen = len + space*2;
if(newlen > sz)
int index_1 = len;
int index_2 = newlen;
while(index_1 >= 0 && index_2 > index_1) else
--index_1;
}}void printstr(char* str, int sz)
int i = 0;
for(; i < sz; ++i)
printf("%c",str[i]);
} printf("\n");
}int main()
劍指offer 替換空格
思路 首先遍歷字串，找出空格的數量countspace，計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列，長度為newlength 從字串的後面開始複製和替換，如果不是空格，就複製，如果是空格，就變為 20.難點 牛客網上傳入引數是stringb...
劍指offer 替換空格
分析 當看到這個題目時，我們就會想著遍歷字串嘛，遇到空格替換成 20，可是空格只有乙個位元組，20是3個字 節，明顯是不夠的，所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣，空格越多，後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣，如果我們一次移動到位，這樣是不是好一點...
劍指offer 空格替換
空格替換 請實現乙個函式，將乙個字串中的空格替換成 20 例如，當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串，字串將邊長。若要是在原來的字串上做替換，則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換，則每遇到乙個空格，這個空格後面所有的字元都得向後移動兩位，有的字元會...