刷題總結 替換字串中的空格

2021-10-23 02:43:15 字數 735 閱讀 8389

1.條件描述:

2.問題:

3.解題思路:

4.解題過程:

void niuke::

replacespaceinstr

(char

*pstr)

++inewlength,

++ioldlength;

//計算字串的長度

}++inewlength;

//給'\0'結束字串乙個佔位

pstr[inewlength--]=

'\0'

;while

(inewlength > ioldlength && ioldlength >0)

else

--ioldlength;

}}

int

main()

5.題後小結:6.知識點延伸:

'\0'為空字元**義字元),ascii碼為0,字串結束符。

字元常量佔乙個位元組的記憶體空間

'a'在記憶體中佔乙個位元組 (a),"a"在記憶體中佔兩個位元組 (a, \0)。

字串中的替換空格

題目 把字串中的每個空格替換成 20 思路 直觀的做法是從頭到尾掃瞄字串,遇到空格就做替換,然而由於將乙個字元替換成3個字元,我們必須將空格後面的所有字元都後移兩個位元組。這樣沒次遇到空格,都會移動字元。對於這種問題,當字串 或陣列 長度變大,從前往後操作時移動次數多時,可以考慮從後往前操作。ps ...

替換字串中的空格

這是乙個關於字串的題目,解決這個問題有如下方法。最直觀的方法,利用輔助空間,開始遍歷原字串,是空格則在輔助空間中用 20 字串替代,不是則直接複製到輔助空間中。此方法時間複雜度為o n 空間複雜度為o n 因為需要遍歷原字串,所以時間複雜度不能縮減。如果考慮空間複雜度為o 1 有一種從空間複雜度概念...

替換字串中的空格

替換字串中的空格的方法有很多,在這裡我們實現一種時間複雜度與空間複雜度都為o n 的方法,使用c 語言實現。例如字串talk is cheap show me the code,我們要將其替換為talk is cheap show me the code,並且列印到螢幕上。方 述 定義乙個字元型指標...