面試題05. 替換空格【LeetCode劍指offer】

題目：

面試題05. 替換空格

思路：

1. 思路一：

   • 使用一個額外的字符串在存放修改後的字符串，遍歷這個字符串，遇到空格就將當前的空格進行轉換，並將轉換後的字符拼接後保存在額外的字符串中。
   • 缺陷：在Java中 String 是一個final修飾的，不可改變的，所以每次在原有的String 字符串後追加新的字符時候，等於在堆內存中新建了一個 String 對象，然後再保存到 字符串常量池中。所以內存消耗比較大。

2. 思路二：

   • 開闢一個字符數組，數組的長度爲原字符串長度的三倍，挨個遍歷原字符串，若遇到空格則將 新的字符數組當前的字符 添加爲 ‘%’ ，下一字符爲 ‘2’ ，再下一個字符爲 ‘0’，即：
     arr[i] = '%';arr[i+1] = '2';arr[i+2] = '0'；最後返回字符數組的字符串對象。

實現：

class Solution {
//     public String replaceSpace(String s) {
//         if (s.equals(" ") || s == null) return null;
//         String str = "";
//         for (int i = 0; i < s.length(); i++) {
//             char c = s.charAt(i);
//             if (c == ' ') {
//                 str+="%20";
//             } else {
//                 str+=c;
//             }
//         }
//         return str;
//     }

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