题目描述

Java实现替换空格

样例

class Solution {
    public String replaceSpaces(StringBuffer str) {
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == ' ') {
                str.replace(i, i+1, "%20");
            }
        }
        return str.toString();
    }
}

算法1

(暴力枚举) $O(n^2)$

直接调用库函数

时间复杂度分析：不知道