剑指offer之StringBuffer空格替换

最新推荐文章于 2022-03-16 17:32:39 发布

原创最新推荐文章于 2022-03-16 17:32:39 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

24 篇文章

订阅专栏

本文详细介绍了StringBuffer类的各种构造函数、常用方法及其与String和StringBuilder的区别。通过具体实例展示了如何使用StringBuffer来处理字符串替换任务。

这道题没什么难度，主要需要掌握下StringBuffer的用法，这里先讲下StringBuffer的用法:

常用方法

（1）构造函数

StringBuffer有四个构造函数：

StringBuffer() value内容为空，并设置容量为16个字节；
StringBuffer(CharSequece seq) 使用seq初始化，容量在此基础上加16；
StringBuffer(int capacity) 设置特定容量；
StringBuffer(String str) 使用str初始化，容量str大小的基础上加16；

（2）append方法

由于继承了Appendable接口，所以要实现append方法，StringBuffer类对几乎所有的基本类型都重载了append方法：

append(boolean b)
append(char c)
append(char[] str)
append(char[] str,int offset,int len)
append(CharSequence s)
append(CharSequence s,int start,int end)
append(double d)
append(float f)
append(int i)
append(long lng)
append(Object obj)
append(String str)
append(StringBuffer sb)

（3）insert方法

insert方法可以控制插入的起始位置，也几乎对所有的基本类型都重载了insert方法：

insert(int offser,boolean b)
insert(int offset,char c)
insert(int offset,char[] str)
insert(int index,char[] str,int offset,int len)
insert(int dsfOffset,CharSequence s)
insert(int dsfOffset,CharSequence s,int start,int end)
insert(int offset,double d)
insert(int offset,float f)
insert(int offset,int i)
insert(int offset,long l)
insert(int offset,Object obj)
insert(int offset,String str)

（4）其它会改变内容的方法

上面的那些方法会增加StringBuffer的内容，还有一些方法可以改变StringBuffer的内容：

StringBuffer delete(int start,int end) 删除从start到end（不包含）之间的内容；
StringBuffer deleteCharAt(int index) 删除index位置的字符；
StringBuffer replace(int start,int end,String str) 用str中的字符替换value中从start到end位置的子序列；
StringBuffer reverse() 反转；
void setCharAt(int index,char ch) 使用ch替换位置index处的字符；
void setLength(int newLength) 可能会改变内容（添加'\0'）；

（5）其它常用方法

下面这些方法不会改变内容：

int capacity() 返回value的大小即容量；
int length() 返回内容的大小，即count；
char charAt(int index) 返回位置index处的字符；
void ensureCapacity(int minimumCapacity) 确保容量至少是minimumCapacity；
void getChars(int srcBegin,int srcEnd,char[] dst,int dstBegin) 返回srcBegin到srcEnd的字符到dst；
int indexOf(String str) 返回str第一次出现的位置；
int indexOf(String str,int fromIndex) 返回从fromIndex开始str第一次出现的位置；
int lastIndexOf(String str) 返回str最后出现的位置；
int lastIndexOf(String str,int fromIndex) 返回从fromIndex开始最后一次出现str的位置；
CharSequence subSequence(int start,int end) 返回字符子序列；
String substring(int start) 返回子串；
String substring(int start,int end) 返回子串；
String toString() 返回value形成的字符串；
void trimToSize() 缩小value的容量到真实内容大小；

4、与String和StringBuilder的区别

三者都是处理字符串常用的类，不同在于：

速度上：String<StringBuffer<StringBuilder；

安全上：StringBuffer线程安全，StringBuilder线程不安全；

原因在于，String的每次改变都会涉及到字符数组的复制，而StringBuffer和StringBuilder直接在字符数组上改变；同时，StringBuffer是线程安全的，而StringBuilder线程不安全，没有StringBuffer的同步，所以StringBuilder快于StringBuffer。

总结：

如果对字符串的改变少，使用String；

如果对字符串修改的较多，需要线程安全就用StringBuffer，不需要就使用StringBuilder。

然后再写这道题就是没有任何难度了：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        StringBuffer newStr = new StringBuffer();
    	for(int i=0;i<str.length();i++){
            if(str.charAt(i) == ' '){
                newStr.append("%20");
            }else{
                newStr.append(str.charAt(i));
            }
        }
        return newStr.toString();
    }
}