剑指Offer 4 替换空格

题目描述

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

解法

对于全部字符扫描，创建一个StringBuilder，字符不是空格就append()，是空格就append(%20);

代码

public static StringBuffer replaceSpace(StringBuffer str) {
String a = String.valueOf(str);
char [] test = a.toCharArray();
StringBuffer b = new StringBuffer();

for (int i = 0 ; i<test.length;i++)
{

if (test[i]==' ')
{
b.append("%20");
}
else
b.append(test[i]);
}

return b;
}
public static StringBuilder replaceSpace1(StringBuffer str) {

StringBuilder b= new StringBuilder();
for (int i = 0 ; i<str.length();i++)
{

if (str.charAt(i)==' ')
{
//b.append("%20");
b.append('%');
b.append('2');
b.append('0');
}
else
b.append(str.charAt(i));
}

return b;
}

收获

StringBuffer 线程同步，速度略低

StringBuilder 线程不同步，速度快

字符串常考，所以基本的操作最好熟悉；

比如
4000
说append(),我自己敲代码根本不知道,String没有这个方法，因为String不可变；

String 不可变，所以算法题不知道用的多吗？ 但是处理较少的字符串，String还是可以用的；

String家族有个charAt()方法，负责提取目标位置的字符

String b = "hello world";
System.out.println(b.charAt(4));