立志用最少的代碼做最高效的表達

---

請實現(xiàn)一個函數(shù)，把字符串 s 中的每個空格替換成"%20"。

示例 1：
輸入：s = “We are happy.”
輸出：“We%20are%20happy.”

限制：
0 <= s 的長度 <= 10000

---

解法一：庫函數(shù)：s.replace(" “,”%20");

class Solution {public String replaceSpace(String s) {return s.replace(" ","%20");} }

Java類庫中的函數(shù)或方法，時間or空間復(fù)雜度基本上已經(jīng)優(yōu)化到極致了，因此這條語句本身就是最優(yōu)解。

不過，我們要做的是弄懂其中的原理， 因此引出了解法2

---

解法二：復(fù)制算法

由于每次替換從 1 個字符變成 3 個字符，使用字符數(shù)組可方便地進行替換。建立字符數(shù)組地長度為 s 的長度的 3 倍，這樣可保證字符數(shù)組可以容納所有替換后的字符。

• 獲得 s 的長度 length
• 創(chuàng)建字符數(shù)組 array，其長度為 length * 3
• 初始化 size 為 0，size 表示替換后的字符串的長度
• 從左到右遍歷字符串 s
  • 獲得 s 的當前字符 c
  • 如果字符 c 是空格，則令 array[size] = ‘%’，array[size + 1] = ‘2’，array[size + 2] = ‘0’，并將 size 的值加 3
  • 如果字符 c 不是空格，則令 array[size] = c，并將 size 的值加 1
• 遍歷結(jié)束之后，size 的值等于替換后的字符串的長度，從 array 的前 size 個字符創(chuàng)建新字符串，并返回新字符串

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;} }

---

本題考點

1、考查應(yīng)聘者對字符串的編程能力
2、考查應(yīng)聘者對內(nèi)存覆蓋是否有高度的警惕，在分析得知字符串會變長后，我們能夠意識到潛在的問題。
3、考查應(yīng)聘者的思維能力。能迅速想到從后往前替換的復(fù)制算法。

總結(jié)

以上是生活随笔為你收集整理的【千字分析】剑指 Offer 05. 替换空格的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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