剑指Offer----替换空格

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

思路：

       多种方法，第一种新建一个StringBuffer   tostr，从头到尾遍历待替换字符串，当遇到空格时，在tostr后面添加“%20”，当遇到非空格时，将遍历字符串的当前字符添加到tostr后面；

        public class Solution {
public String replaceSpace(StringBuffer str) {
if(str==null||str.length()<=0)return "";
StringBuffer tostr=new StringBuffer();
for(int i=0;i<str.length();i++){
if(str.charAt(i)==' ')tostr.append("%20");
else tostr.append(str.charAt(i));
}
return tostr.toString();
}
}      第二种方法，使用String的replace方法
      public class Solution {
public String replaceSpace(StringBuffer str) {
if(str==null||str.length()<=0)return "";
return str.toString().replace(" ","%20");
}
}
       第三种方法,先获取总的空格数量，然后将待替换字符串长度扩充为  原来的长度+2*空格数量，设立两个指针，一个是原待替换字符串末尾p，一个是扩充后字符串末尾q，依次向前遍历，当待替换字段遇到空格时，指针p前移一位，指针q依次前移赋值为02%，前移三位，直到p，q指针相遇或者到达字符串头部。

        public class Solution {
public String replaceSpace(StringBuffer str) {
if(str==null||str.length()<=0)return "";
int oldlength=str.length();
int banknumber=0;
for(int i=0;i<oldlength;i++){
if(str.charAt(i)==' ')banknumber++;
}
int newlength=oldlength+2*banknumber;
int p=oldlength-1;
int q=newlength-1;
str.setLength(newlength);
while(p>=0&&q>p){
if(str.charAt(p)==' '){
str.setCharAt(q--,'0');
str.setCharAt(q--,'2');
str.setCharAt(q--,'%');
}
else
str.setCharAt(q--,str.charAt(p));
p--;
}
return str.toString();
}
}