1.题目描述:
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
2.解题思路:
手首先要明确两个问题:
问题1:替换字符串,是在原来的字符串上做替换,而不是新开辟一个字符串做替换!
问题2:在当前字符串替换,怎么替换才更有效率(不考虑java里现有的replace方法)。从前往后替换,后面的字符要不断往后移动,要多次移动,所以效率低下,从后往前,先计算需要多少空间,然后从后往前移动,则每个字符只为移动一次,这样效率更高一点。
填充后的形式:
public class ReplaceSpace {
public static void main(String[] args){
StringBuffer str=new StringBuffer("We Are Happy");
ReplaceSpace mm=new ReplaceSpace();
String tt=mm.reo(str);
System.out.println("tt:"+tt);
}
public String reo(StringBuffer str){
int spacenum=0; //计算空格数
for(int i=0;i<str.length();i++){
if (str.charAt(i)==' ')
spacenum++;
}
int indexold=str.length()-1; // 旧的字符串的最后一个字符的下标
int newlength=str.length()+spacenum*2; //在原字符串中替换空格为%20后的字符串长度
int indexnew = newlength-1; // 新的字符串的最后一个字符的下标
str.setLength(newlength); //使str的长度扩大到转换成%20之后的长度,防止下标越界
for(int i=indexold;i>=0;i--){ //从后往前遍历
System.out.println(str.charAt(i));
if (str.charAt(i) == ' '){
str.setCharAt(indexnew--, '0');
str.setCharAt(indexnew--, '2');
str.setCharAt(indexnew--, '%');
}
else
str.setCharAt(indexnew--, str.charAt(i));
}
return str.toString();
}
}
运行:
tt:We%20Are%20Happy
3. 补充
(1)Java中StringBuffer的用法:
String作为不可修改的对象,即每次更改String都会产生一个新的字符串对象,与之相对应的StringBuffer类的对象能够进行多次修改并且不会产生新的未使用的对象,因此在内存上要优于String对象
StringBuffer对象的初始化:
对于StringBuffer对象,初始化时不能赋null。下面才是初始化其为空值的正确写法:
StringBuffer a=new StringBuffer()
如果想要初始化具有初始值,则可通过StringBuffer a=new StringBuffer(‘abc’);
此时其初始值为abc。
StringBuffer和String之间的相互转化:
- 对于StringBuffer转化为String可使用 String b=a.toString()
- 对于String转为StringBuffer可使用StringBuffer b=new StringBuffer(string)
StringBuffer的常用方法解析:
- public StringBuffer append(String s):将指定的字符串追加到此字符序列。
- public StringBuffer reverse():将此字符序列用其反转形式取代。
- public insert(int offset, int i):将 int 参数的字符串表示形式插入此序列中。
- replace(int start, int end, String str):使用给定 String 中的字符替换此序列的子字符串中的字符。
(2)Java中的String,StringBuilder,StringBuffer三者的区别
这三个类之间的区别主要是在两个方面,即运行速度和线程安全这两方面。
首先说运行速度,或者说是执行速度,在这方面运行速度快慢为:StringBuilder > StringBuffer > String
String最慢的原因:String为字符串常量,而StringBuilder和StringBuffer均为字符串变量,即String对象一旦创建之后该对象是不可更改的,但后两者的对象是变量,是可以更改的。以下面一段代码为例:
public static void main(String[] args){
String str="abc";
System.out.println("str1:"+str);
System.out.println(System.identityHashCode(str));
str=str+"de";
System.out.println(System.identityHashCode(str));
System.out.println("str2:"+str);
}
运行:
str1:abc
2018699554
1311053135
str2:abcde
运行这段代码会发现先输出“abc”,然后又输出“abcde”,好像是str这个对象被更改了,其实,这只是一种假象罢了,JVM对于这几行代码是这样处理的,首先创建一个String对象str,并把“abc”赋值给str,然后str=str+"de";
,其实JVM又创建了一个新的对象也名为str,然后再把原来的str的值和“de”加起来再赋值给新的str,而原来的str就会被JVM的垃圾回收机制(GC)给回收掉了,所以,str实际上并没有被更改,也就是前面说的String对象一旦创建之后就不可更改了。所以,Java中对String对象进行的操作实际上是一个不断创建新的对象并且将旧的对象回收的一个过程,所以执行速度很慢。
而StringBuilder和StringBuffer的对象是变量,对变量进行操作就是直接对该对象进行更改,而不进行创建和回收的操作,所以速度要比String快很多。
在线程安全上,StringBuilder是线程不安全的,而StringBuffer是线程安全的:
如果一个StringBuffer对象在字符串缓冲区被多个线程使用时,StringBuffer中很多方法可以带有synchronized关键字,所以可以保证线程是安全的,但StringBuilder的方法则没有该关键字,所以不能保证线程安全,有可能会出现一些错误的操作。所以如果要进行的操作是多线程的,那么就要使用StringBuffer,但是在单线程的情况下,还是建议使用速度比较快的StringBuilder。
String:适用于少量的字符串操作的情况
StringBuilder:适用于单线程下在字符缓冲区进行大量操作的情况
StringBuffer:适用多线程下在字符缓冲区进行大量操作的情况