【問題描述】[簡單]

請實現一個函數，把字符串 s 中的每個空格替換成"%20"。示例 1：輸入：s = "We are happy." 輸出："We%20are%20happy."限制：0 <= s 的長度 <= 10000

【解答思路】

1. 復制大法

時間復雜度：O(N) 空間復雜度：O(N)

class Solution {public String replaceSpace(String s) {int length = s.length();char[] array = new char[length * 3];int size = 0;for (int i = 0; i < length; i++) {char c = s.charAt(i);if (c == ' ') {array[size++] = '%';array[size++] = '2';array[size++] = '0';} else {array[size++] = c;}}String newStr = new String(array, 0, size);return newStr;} }

2. StringBuilder/Buffer

時間復雜度：O(N) 空間復雜度：O(N)

class Solution {public String replaceSpace(String s) {StringBuilder res = new StringBuilder();for(Character c : s.toCharArray()){if(c == ' ') res.append("%20");else res.append(c);}return res.toString();} }

【總結】

1.Java StringBuffer 和 StringBuilder 類

2.處理字符串 逐個比較

2.1轉換字符數組（推薦）char[]ch=s.toCharArray();
2.2 使用charAt() char c = s.charAt()

轉載鏈接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/solution/mian-shi-ti-05-ti-huan-kong-ge-ji-jian-qing-xi-tu-/
來源：力扣（LeetCode）
參考鏈接：https://www.runoob.com/java/java-stringbuffer.html

總結

以上是生活随笔為你收集整理的[剑指offer][JAVA]面试题第[05]题[替换空格][StringBuilder/Buffer]的全部內容，希望文章能夠幫你解決所遇到的問題。

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