面试题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);
    }
}