題目1510：替換空格
時間限制：1 秒
記憶體限制：128 兆
特殊判題：否
提交：1697
解決：436
題目描述：
輸入：每個輸入檔案僅包含一組測試樣例。
對於每組測試案例，輸入一行代表要處理的字串。
輸出：對應每個測試案例，出經過處理後的字串。
樣例輸入：
樣例輸出：
【**】
[cpp]view
plain
copy
/*********************************
* 日期：2013-10-16
* 題號: 九度oj 題目1510：替換空格
* 結果：ac
* 總結：
**********************************/
#include
#include
char
str[10000001];
//直接寫到main裡面了，應該寫到乙個函式裡面，main來呼叫
intmain()
} //原始字串末尾
i = len;
//替換之後字串末尾
j = 2*count+len; //原來乙個空格替換成了長度為3的20%
//i == j 表示空格替換完畢
//從後往前處理，只做了必要的移動（如果從前往後處理，做了許多多餘的移動）
while
(i != j && i >= 0)
else
} //輸出替換之後的字串
len = strlen(str);
for(i = 0;i
printf("\n"
);
} return
0;
} 【解析】
【第二種方法】
劍指offer 替換空格
思路 首先遍歷字串，找出空格的數量countspace，計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列，長度為newlength 從字串的後面開始複製和替換，如果不是空格，就複製，如果是空格，就變為 20.難點 牛客網上傳入引數是stringb...
劍指offer 替換空格
分析 當看到這個題目時，我們就會想著遍歷字串嘛，遇到空格替換成 20，可是空格只有乙個位元組，20是3個字 節，明顯是不夠的，所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣，空格越多，後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣，如果我們一次移動到位，這樣是不是好一點...
劍指offer 空格替換
空格替換 請實現乙個函式，將乙個字串中的空格替換成 20 例如，當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串，字串將邊長。若要是在原來的字串上做替換，則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換，則每遇到乙個空格，這個空格後面所有的字元都得向後移動兩位，有的字元會...