?

你自己的代碼如果超過6個月不看，再看的時候也一樣像是別人寫的。—— 小浩

?

替換空格

題目描述

請實現(xiàn)一個函數(shù)，將一個字符串中的每個空格替換成 %20。例如，當字符串為 We Are Happy，則經(jīng)過替換之后的字符串為 We%20Are%20Happy。

原題展示

解法

解法一

創(chuàng)建 StringBuilder，遍歷原字符串，遇到非空格，直接 append 到 StringBuilder 中，遇到空格則將 %20 append 到 StringBuilder 中。

public?class?Solution?{
????/**
?????*?將字符串中的所有空格替換為%20
?????*?@param?str?字符串
?????*?@return?替換后的字符串
?????*/
????public?String?replaceSpace(StringBuffer?str)?{
????????if?(str?==?null?||?str.length()?==?0)?{
????????????return?str.toString();
????????}
????????StringBuilder?sb?=?new?StringBuilder();
????????int?len?=?str.length();
????????for?(int?i?=?0;?i?????????????char?ch?=?str.charAt(i);
????????????sb.append(ch?==?'?'???"%20"?:?ch);
????????}

????????return?sb.toString();
????}
}

解法二【推薦】

先遍歷原字符串，遇到空格，則在原字符串末尾 append 任意兩個字符，如兩個空格。

用指針 p 指向原字符串末尾，q 指向現(xiàn)字符串末尾，p, q 從后往前遍歷，當 p 遇到空格，q 位置依次要 append '02%'，若不是空格，直接 append p 指向的字符。

?

?思路擴展：在合并兩個數(shù)組(包括字符串)時，如果從前往后復制每個數(shù)字(或字符)需要重復移動數(shù)字(或字符)多次，那么我們可以考慮從后往前復制，這樣就能減少移動的次數(shù)，從而提高效率。

?public?class?Solution?{
????/**
?????*?將字符串中的所有空格替換為%20
?????*?@param?str?字符串
?????*?@return?替換后的字符串
?????*/
????public?String?replaceSpace(StringBuffer?str)?{
????????if?(str?==?null?||?str.length()?==?0)?{
????????????return?str.toString();
????????}
????????
????????int?len?=?str.length();
????????for?(int?i?=?0;?i?????????????if?(str.charAt(i)?==?'?')?{
????????????????//?append?兩個空格
????????????????str.append("??");
????????????}
????????}

????????//?p?指向原字符串末尾
????????int?p?=?len?-?1;

????????//?q?指向現(xiàn)字符串末尾
????????int?q?=?str.length()?-?1;

????????while?(p?>=?0)?{
????????????char?ch?=?str.charAt(p--);
????????????if?(ch?==?'?')?{
????????????????str.setCharAt(q--,?'0');
????????????????str.setCharAt(q--,?'2');
????????????????str.setCharAt(q--,?'%');
????????????}?else?{
????????????????str.setCharAt(q--,?ch);
????????????}
????????}

????????return?str.toString();

????}
}

測試用例

輸入的字符串包含空格(空格位于字符串的最前面/最后面/中間；字符串有多個連續(xù)的空格)；

輸入的字符串中沒有空格；

特殊輸入測試(字符串是一個空指針；字符串是一個空字符串；字符串只有一個空格字符；字符串中有多個連續(xù)空格)。

本題考點

---

我把我寫的所有題解整理成了一本電子書放在了 github 上，三天內(nèi)沖擊到 github 排行榜榜首！近 5w 人下載閱讀！要獲取的話，直接進入下方鏈接就可以了(記得給我點個 star)：

https://github.com/geekxh/hello-algorithm

如果你也想加入我們每日刷題

掃碼，回復【進群】就可以啦。

也可以直接登錄網(wǎng)站學習！

https://www.geekxh.com

推薦幾篇必看文章：

漫畫：小白為了面試如何刷題？(嘔心瀝血算法指導篇)

漫畫：嘔心泣血算法指導篇(真正的干貨，怒懟那些說算法沒用的人)

動態(tài)規(guī)劃入門看這篇就夠了，萬字長文！

萬字長文！位運算面試看這篇就夠了！

總結

以上是生活随笔為你收集整理的怎么把数字替换成空格_剑指offer04：替换空格的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。