請實現乙個函式,將乙個字串中的空格替換成「%20」。
class solution
};
先判斷輸入的字串和長度值是否有效
計算字串有效長度和空格數量
計算最終輸出字串有效長度
"從後向前"替換字元/空格
// summary: 請實現乙個函式,將乙個字串中的空格替換成「%20」。
// author: amusi
// date: 2017-10-28
// reference:
//思路
//1:從前往後插入,這樣移動的次數多(不建議)
#include using namespace std;
class solution
// 2. 計算最終輸出字串的總長度
int outputstrlength = inputstrlength + spacecounts * 2;
if (outputstrlength > length)
return;
// 3. 從後往前替換
while (inputstrlength >=0 && outputstrlength > inputstrlength)
else
inputstrlength--; // 向後移動
} }};int main()
c 牛客網刷題 02替換空格
任務 思路 1 首先說明,從正向插入的話,遍歷一遍,將長度為1的空格替換為長度為3的 20,字串的長度會變長,所以題目允許我們開闢新的陣列來進行存放替換後的字串的話,那是肯定沒得問題的,而且問題也就變得很簡單 step1 設定兩個指標分別指向新舊字串的首元素 step2 遍歷原字串,如果遇到空格,就...
牛客網刷題3 替換空格
題目 思路 1.我們知道字串的遍歷無非是從左到右和從右到左兩種。1 如果從左到右,會發現如果遇到空格,會將原來的字元覆蓋。於是,此方法不行。2 那麼就考慮從右向左,遇到空格,就填充 20 否則將原字元移動應該呆的位置。2.具體如圖 每替換一空格,長度增加2 int newlength origina...
牛客66道程式設計題 替換空格
class solution s 源字串 defreplacespace self,s write code here return s.replace 20 class solution s 源字串 defreplacespace self,s write code here s list s 把...