C語言學習之字串 替換空格

2021-10-14 04:26:50 字數 1117 閱讀 6287

函式:

char

*replace_blank

(char

*source)

功能:

將字串中的空格替換為"%20"的字串。

思路:

while

(字串未到末尾\0

) 如果沒有空格符,則再向後移位判斷;

}

難點:

涉及到的子函式較多,由於陣列插入操作本身就是需要移位再插入,需要基本的子函式進行操作。

涉及continue的使用。

缺點:暫時還沒有。

時空複雜度為o(n)

/* 替換空格 */

/** 刪除空格符 **/

void

delete_array

(char

*source,

int offset)

}/** 向後挪動字元陣列 **/

void

move_array

(char

*source,

int offset)

}/* 將字串賦值到字元陣列的前幾位 */

字串替換空格

點 抽象問題簡化問題 題意 乙個字串,比如 aaa baea erwe dsa dsa f a 替換其中的空格字元為 20 劍指offer面試題4 思路 這個問題的點在於,如果正常從頭到尾替換的話,每乙個被替換空格,它後面的全部字串都需要做整體移動 所以要設法想出,怎麼能夠減少字串移動 非空格字元需...

替換空格(字串)

思路一 利用string類的replaceall方法 public class solution 思路二 將字串轉換為字元陣列 建立乙個新的stringbuffer的物件,遍歷字元陣列,將不為空格的字元直接存入 當遇到空格時,存入 20 public class solution return st...

字串 替換空格

方法 從後往前替換,先求出字串總長度 空格數 新字串長度,然後兩個指標分別指向原始字串末尾和新字串末尾,依次替換,遇到空格時則替換為 0 2 include includevoid replaceblank char string,int length int newlength originall...