剑指offer-替换空格-java

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

解题思路：如果从前向后的话，每次都要重新设置长度，所以最好的方法是先算出需要加多长的，然后从后向前加。

代码1：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        for(int k=0;k<str.length();k++){
            char index = str.charAt(k);
            if(index == ' '){
                str.replace(k,k+1,"%20");
            }
        } 
        return str.toString();
    }
}

代码2：

public class Solution {
    public  String replaceSpace(StringBuffer s) {
        if (s == null || s.length() == 0) {
            return s.toString();
        }
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ' ') {
                count++;
            }
        }
        int oldLen = s.length();
        //扩展数组的长度
        int newLen = s.length() + 2 * count;
        char[] newc = new char[newLen];
        System.arraycopy(s.toString().toCharArray(), 0, newc, 0, s.length());
        //定义两个游标，i指向newc数组中的当前值，j指向newc数组中初始化的值，然后从后往前初始化newc数组，直到i指向0或者j追上i。
        int i = oldLen - 1, j = newLen - 1;
        while (i >= 0 && i < j) {
            if (newc[i] == ' ') {
                newc[j--] = '0';
                newc[j--] = '2';
                newc[j--] = '%';
            } else {
            newc[j--] = newc[i];
            }
            i--;
        }
        String newStr = new String(newc);
        return newStr;
    }

}

知识点总结:

关于StringBuffer：

StringBuffer，由名字可以看出，是一个String的缓冲区，也就是说一个类似于String的字符串缓冲区，和String不同的是，它可以被修改，而且是线程安全的。StringBuffer在任意时刻都有一个特定的字符串序列，不过这个序列和它的长度可以通过一些函数调用进行修改。StringBuffer本质上是一个字符数组：value用来存储字符，而count表示数组中已有内容的大小，也就是长度。

1.对象初始化：StringBuffer s = new StringBuffer("abc");//直接初始化为“abc”;

StringBuffer和String属于不同的类型，也不能直接进行强制类型转换，下面的代码都是错误的：

StringBuffer s = “abc”; //赋值类型不匹配

StringBuffer s = (StringBuffer)”abc”; //不存在继承关系，无法进行强转

StringBuffer对象和String对象之间的互转的代码如下：

String s = “abc”;

StringBuffer sb1 = new StringBuffer(“123”);

StringBuffer sb2 = new StringBuffer(s); //String转换为StringBuffer

String s1 = sb1.toString(); //StringBuffer转换为String

2.StringBuffer常用的方法

(1)append方法：追加内容到当前StringBuffer对象的末尾，类似于字符串的连接。

    StringBuffer sb = new StringBuffer("abc");

    sb.append(true);//sb的值变成“abctrue”；

（2）deleteCharAt方法：删除指定的位置的字符

     sb.deleteCharAt(1);//删除第二个字符

     sb.delete(1,4)//删除索引值1（包括）到索引值4（不包括）之间的所有字符。"arue"

   (3)insert方法：插入内容

     sb.insert(4,false);//在索引值为4的位置插入false

   (4)reverse方法：反转

     sb.reverse();//"cba"

    (5)setCharAt方法：修改对象中索引值为index位置的字符为新的字符ch.

     sb.setCharAt(1,'D');

     (6)trimToSize方法：存储空间缩小到和字符串长度一样的长度，减少空间的浪费。

String.valueOf()方法的使用

 1. 由 基本数据型态转换成 String 
String 类别中已经提供了将基本数据型态转换成 String 的 static 方法 
也就是 String.valueOf() 这个参数多载的方法 
有下列几种 
String.valueOf(boolean b) : 将 boolean 变量 b 转换成字符串 
String.valueOf(char c) : 将 char 变量 c 转换成字符串 
String.valueOf(char[] data) : 将 char 数组 data 转换成字符串 
String.valueOf(char[] data, int offset, int count) : 
将 char 数组 data 中 由 data[offset] 开始取 count 个元素 转换成字符串 
String.valueOf(double d) : 将 double 变量 d 转换成字符串 
String.valueOf(float f) : 将 float 变量 f 转换成字符串 
String.valueOf(int i) : 将 int 变量 i 转换成字符串 
String.valueOf(long l) : 将 long 变量 l 转换成字符串 
String.valueOf(Object obj) : 将 obj 对象转换成 字符串, 等于 obj.toString() 
用法如: 
int i = 10; 
String str = String.valueOf(i); 
这时候 str 就会是 "10" 
2. 由 String 转换成 数字的基本数据型态 
要将 String 转换成基本数据型态转 
大多需要使用基本数据型态的包装类别 
比如说 String 转换成 byte 
可以使用 Byte.parseByte(String s) 
这一类的方法如果无法将 s 分析 则会丢出 NumberFormatException 
byte : 
Byte.parseByte(String s) : 将 s 转换成 byte 
Byte.parseByte(String s, int radix) : 以 radix 为基底 将 s 转换为 byte 
比如说 Byte.parseByte("11", 16) 会得到 17 
double : 
Double.parseDouble(String s) : 将 s 转换成 double 
float : 
Double.parseFloat(String s) : 将 s 转换成 float 
int : 
Integer.parseInt(String s) : 将 s 转换成 int 
long : 
Long.parseLong(String