码迷,mamicode.com
首页 > 其他好文 > 详细

【剑指OFFER】替换空格

时间:2019-09-15 17:03:28      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:剑指offer   view   多线程   cli   单线程   声明   off   reference   拼接   

【题目描述】

请实现一个函数,将一个字符串中的每个空格替换成“%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

【拓展知识】

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

▲String、StringBuilder、StringBuffer的区别

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

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

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

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

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

如HTTP参数解析和封装等。

【剑指OFFER】替换空格

标签:剑指offer   view   多线程   cli   单线程   声明   off   reference   拼接   

原文地址:https://www.cnblogs.com/moongazer/p/11520063.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!