String——替换空格

方法一：

使用String的replaceAll方法。

public class Solution {
    public String replaceSpace(StringBuffer str) {
    String string=str.toString();
      return  string.replaceAll(" ","%20");
    }
}

方法二：

使用split()方法以空格为分隔符时，split()识别在String开头出现的空格，但不识别在结尾出现的空格（只针对” “）。

方法三：

在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。

从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下

从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。

 public String replaceSpace(StringBuffer str) {    int count=0;                               int oldlength=str.length();        for(int i=0;i<oldlength;i++)            {            if(str.charAt(i) == ' ')                count++;        }        if(count == 0)            return str.toString();                int newlength=oldlength+count*2;        str.setLength(newlength);//扩大StringBuffer的长度，防止下标越界！        int oldindex=oldlength-1;        int newindex=newlength-1;        while(oldindex>=0&&newindex>oldindex)            {            if(str.charAt(oldindex) == ' ')                {                str.setCharAt(newindex--,'0');//setCharAt(int index,char ch)                str.setCharAt(newindex--,'2');                str.setCharAt(newindex--,'%');            }            else                str.setCharAt(newindex--,str.charAt(oldindex));                        oldindex--;        }        return str.toString();    }