思路
思路就是遍历字符串,通过charAt获取当前字符,如果是空格,那么就用StringBuilder拼接%20,否者就直接拼接当前字符,因为String是不可变的,而StringBuilder是可变的,所以这样拼接可以大幅度减少内存的开支
结果
运行时间:18ms
占用内存:9772KB
代码
public String replaceSpace (String s) { if (s.length()<=0) return s; StringBuilder builder = new StringBuilder(); for (int i = 0; i < s.length(); i++) { if (s.charAt(i) ==' '){ builder.append("%20"); }else builder.append(s.charAt(i)); } return builder.toString(); }