技術標籤：java演算法

劍指 Offer 05. 替換空格
請實現一個函式，把字串 s 中的每個空格替換成"%20"。

示例 1：

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

限制：

0 <= s 的長度 <= 10000

複雜度分析

時：O（n)
空：O(n)

程式碼

class Solution {
    public String replaceSpace(String s) {
        String res = "";
        if(s == null || s.length(
 
) == 0) {
            return res;
        }
        
        // String[] ss = s.split(" ");
        int i, j;
        for( i = 0, j = 0; i < s.length(); ++i) {
          if(s.charAt(i) == ' ') {
              res = res + s.substring(j, i) + "%20";
              j = i + 1;
          }
 
 
        }
        res = res + s.substring(j, i);
        // // res += ss[ss.length - 1];
        // System.out.println(res);
        // return s.replace(" ","%20");
        return res;
    }
}

結果