剑指OFFER替换空格

Posted 2020-11-13 moongazer

【题目描述】

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

时间限制：1秒 空间限制：32768K

【AC代码】

一、调用自带函数

1  public class Solution {
2     public String replaceSpace(StringBuffer str) {
3          return str.toString().replace(" ", "%20");
4      }
5  }

View Code

二、开辟新字符串

 1 public class Solution {
 2     public String replaceSpace(StringBuffer str) {
 3         StringBuilder sb = new StringBuilder(); //在单线程情况下，如有大量的字符串操作情况，应该使用StringBuilder来操作字符串。
 4         for (int i = 0; i < str.length(); i++) {
 5             char c = str.charAt(i);
 6             if (c == ‘ ‘) sb.append("%20");
 7             else sb.append(c);
 8         }
 9         return sb.toString(); //将StringBuilder转化为String输出
10     }
11 }

View Code

【拓展知识】

Reference: https://baijiahao.baidu.com/s?id=1629804867201303563&wfr=spider&for=pc

▲String、StringBuilder、StringBuffer的区别

①在字符串不经常出现变化的业务场景优先使用String（使得代码更为清晰简洁）。

如常量的声明、少量的字符串操作（拼接、删除等）等。

②在单线程情况下，如有大量的字符串操作情况，则应使用StringBuilder来操作字符串。

使用String时以“+”来拼接字符串将产生大量无用的中间对象，耗费空间且执行效率低下（新建对象、回收对象会花费大量时间），如对JSON的封装等。

③在多线程情况下，如有大量的字符串操作情况，则应使用StringBuffer来操作字符串。

如HTTP参数解析和封装等。