劍指offer 替換空格

2021-09-21 18:34:54 字數 643 閱讀 3500

方法一:

如果從前往後替換,後面的字元要不斷往後移動,要多次移動,所以效率低下,所以選擇從後往前替換,先計算需要多少空間,然後從後往前移動,則每個字元只移動一次,這樣效率更高一點。

void replacespace(char *str,int length) 

int newlen = length + spacecount*2;

int point = newlen-1;

for(int j = length - 1; j >= 0; j--)

}}

方法二:

分析:先轉為string,然後處理完成後再轉為char* 。但不是以返回值的形式,還要利用好原來的空間( c_str()介面是string類的乙個函式,返回的是字串的首位址,返回值型別是const char* 的.如果要使用它並對其進行賦值操作,必須要使用strcpy函式).所以用strcpy實現。處理過程迴圈查詢,每次找到就替換,且把每次的找到的結果當成下一次的引數,避免重複從頭查詢

void replacespace(char *str,int length) 

auto ret = s.c_str();

strcpy(str,ret);

}

劍指offer 替換空格

思路 首先遍歷字串,找出空格的數量countspace,計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列,長度為newlength 從字串的後面開始複製和替換,如果不是空格,就複製,如果是空格,就變為 20.難點 牛客網上傳入引數是stringb...

劍指offer 替換空格

分析 當看到這個題目時,我們就會想著遍歷字串嘛,遇到空格替換成 20,可是空格只有乙個位元組,20是3個字 節,明顯是不夠的,所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣,空格越多,後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣,如果我們一次移動到位,這樣是不是好一點...

劍指offer 空格替換

空格替換 請實現乙個函式,將乙個字串中的空格替換成 20 例如,當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串,字串將邊長。若要是在原來的字串上做替換,則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換,則每遇到乙個空格,這個空格後面所有的字元都得向後移動兩位,有的字元會...