?

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

?

替換空格

題目描述

請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，將一個(gè)字符串中的每個(gè)空格替換成 %20。例如，當(dāng)字符串為 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 任意兩個(gè)字符，如兩個(gè)空格。

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

?

?思路擴(kuò)展：在合并兩個(gè)數(shù)組(包括字符串)時(shí)，如果從前往后復(fù)制每個(gè)數(shù)字(或字符)需要重復(fù)移動(dòng)數(shù)字(或字符)多次，那么我們可以考慮從后往前復(fù)制，這樣就能減少移動(dòng)的次數(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?兩個(gè)空格
????????????????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();

????}
}

測(cè)試用例

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

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

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

本題考點(diǎn)

---

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

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

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

掃碼，回復(fù)【進(jìn)群】就可以啦。

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

https://www.geekxh.com

推薦幾篇必看文章：

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

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

動(dòng)態(tài)規(guī)劃入門看這篇就夠了，萬(wàn)字長(zhǎng)文！

萬(wàn)字長(zhǎng)文！位運(yùn)算面試看這篇就夠了！

總結(jié)

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

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