【問題描述】[簡單]

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

【解答思路】

1. 復(fù)制大法

時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：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

時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：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();} }

【總結(jié)】

1.Java StringBuffer 和 StringBuilder 類

2.處理字符串 逐個(gè)比較

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

轉(zhuǎn)載鏈接：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

總結(jié)

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

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