剑指Offer Java版 面试题5：替换空格

题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

练习地址

https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423

参考答案

public class Solution {
    public String replaceSpace(StringBuffer str) {
        if (str == null || str.length() == 0) {
            return str.toString();
        }
        int blanks = 0;
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == ' ') {
                blanks++;
            }
        }
        if (blanks == 0) {
            return str.toString();
        }
        int size = str.length() + 2 * blanks;
        char[] chars = new char[size];
        for (int i = str.length() - 1, j = size - 1; i >= 0; i--) {
            if (str.charAt(i) == ' ') {
                chars[j--] = '0';
                chars[j--] = '2';
                chars[j--] = '%';
            } else {
                chars[j--] = str.charAt(i);
            }
        }
        return new String(chars);
    }
}

复杂度分析

• 时间复杂度：O(n)。
• 空间复杂度：O(n)。

剑指Offer Java版目录
剑指Offer Java版专题