牛客網C 程式設計題 二 替換空格

2021-08-09 23:29:50 字數 742 閱讀 8954

請實現乙個函式,將乙個字串中的空格替換成「%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 把...