請實現一個函數，把字符串 s 中的每個空格替換成"%20"。

?

示例 1：

輸入：s = "We are happy."
輸出："We%20are%20happy."
?

限制：

0 <= s 的長度 <= 10000

思路：Java中String是定長的，不斷在String中加入元素其實就是不斷新建新的字符串和銷毀舊的字符串，影響效率

用StringBuilder會提高效率

代碼：

class?Solution?{

????public?String?replaceSpace(String?s)?{

????????if(s.length()==0)

????????{

????????????return?s;

????????}

???????StringBuilder?x?=?new?StringBuilder();

???????for(int?i=0;i<s.length();i++)

???????{

???????????if(s.charAt(i)!='?')

???????????{

???????????????x.append(s.charAt(i));

???????????}

???????????else

???????????{

???????????????x.append("%20");

???????????}

???????}

???????return?x.toString();

????}

}

總結

以上是生活随笔為你收集整理的【剑指offer】面试题05：替换空格(java)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。