題目:
思路:1.我們知道字串的遍歷無非是從左到右和從右到左兩種。
1)如果從左到右,會發現如果遇到空格,會將原來的字元覆蓋。於是,此方法不行。
2)那麼就考慮從右向左,遇到空格,就填充「20%「,否則將原字元移動應該呆的位置。
2.具體如圖:
;//每替換一空格,長度增加2
int newlength = originallength + numberofblank *2;
//originallength: 是原字串長度
//索引是從0開始
//str[indexoforiginal]: '\0'
int indexoforiginal = originallength;
int indexofnew = newlength;
while
(indexoforiginal >=
0&& indexofnew > indexoforiginal)
else
--indexoforiginal;}}
};
c 牛客網刷題 02替換空格
任務 思路 1 首先說明,從正向插入的話,遍歷一遍,將長度為1的空格替換為長度為3的 20,字串的長度會變長,所以題目允許我們開闢新的陣列來進行存放替換後的字串的話,那是肯定沒得問題的,而且問題也就變得很簡單 step1 設定兩個指標分別指向新舊字串的首元素 step2 遍歷原字串,如果遇到空格,就...
每日刷題 牛客 替換空格
什麼這題也要思路,這比1 1 2難不了多少吧。可能有人問那為什麼還有做?ps 就當複習一下正則也未嘗不可吧。function replacespace str string方法 replace replace 方法返回乙個由替換值 replacement 替換一些或所有匹配的模式 pattern 後...
牛客網C 程式設計題 二 替換空格
請實現乙個函式,將乙個字串中的空格替換成 20 class solution 先判斷輸入的字串和長度值是否有效 計算字串有效長度和空格數量 計算最終輸出字串有效長度 從後向前 替換字元 空格 summary 請實現乙個函式,將乙個字串中的空格替換成 20 author amusi date 2017...