剑指 Offer 05. 替换空格(字符串)

上来就知道一行代码就可以完成 但是又怕面试的时候认为是投机取巧 再来个朴素写法，时间复杂度一样

class Solution {
    
    
     public String replaceSpace(String s) {
    
    
        s = s.replace(" ","%20");
        return s;
    }
}

    public String replaceSpace(String s) {
    
    
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
    
    
            if (s.charAt(i) == ' ') sb.append("%20");
            else sb.append(s.charAt(i));
        }
        return sb.toString();
    }