思路:通過兩次遍歷進行處理,第一次遍歷統計字串的所有空格數量,計算替換之後字串的長度,並且為新字串分配空間,第二次是從尾部遍歷字串,並且從尾部開始把乙個乙個字元複製到新分配的空間中去,遇到空格就替換,這樣就避免了陣列的重複平移操作。
**:
public
class
replaceblank ;
char newstr = replaceblank(str);
system.out.println(newstr);
}public
static
char replaceblank(char str) else
}char newstr = new
char[newlength];
int newindex = newlength -1;
// 第一次從尾到頭的遍歷進行替換
for (int i = str.length - 1; i >= 0; i--) else
}return newstr;
}}
啟發:合併兩個陣列(包括字串)時,如果從前往後複製需要重複移動多次,那麼可以考慮從後往前複製,這樣可以減少移動的次數,提高效率。 劍指offer 替換空格
思路 首先遍歷字串,找出空格的數量countspace,計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列,長度為newlength 從字串的後面開始複製和替換,如果不是空格,就複製,如果是空格,就變為 20.難點 牛客網上傳入引數是stringb...
劍指offer 替換空格
分析 當看到這個題目時,我們就會想著遍歷字串嘛,遇到空格替換成 20,可是空格只有乙個位元組,20是3個字 節,明顯是不夠的,所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣,空格越多,後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣,如果我們一次移動到位,這樣是不是好一點...
劍指offer 空格替換
空格替換 請實現乙個函式,將乙個字串中的空格替換成 20 例如,當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串,字串將邊長。若要是在原來的字串上做替換,則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換,則每遇到乙個空格,這個空格後面所有的字元都得向後移動兩位,有的字元會...