替换空格

java里字符串替换空格很容易，直接用String的replace（）方法即可，但如果这样的话这题将毫无意义，所以我们可以先遍历一下字符串，得到其空格数，因为一个空格要变成"%20"，变成了三个字符，所以每一个空格多出了两个字符的位置，我们便先遍历一下字符串，求出空格数量，将字符串长度增长为原来的长度+2*空格数。可以用Stringbuffer的append（）方法随意添加两个字符或者直接改长度。
在改变长度之后，我们可以令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历，当 P1 遍历到一个空格时，就需要令 P2 指向的位置依次填充 02%（注意是逆序的），否则就填充上 P1 指向字符的值。从后向前遍是为了在改变 P2 所指向的内容时，不会影响到 P1 遍历原来字符串的内容。

 public String replaceto(StringBuffer str){
        int p1=str.length()-1;

        for(int i=0;i<str.length();i++)
        {
            if(str.charAt(i)==' ')
            {str.append("11");}
        }
        int p2=str.length()-1;
        while(p1>=0&&p2>=p1)
        {
          if(str.charAt(p1)!=' ')
          {
              str.setCharAt(p2,str.charAt(p1));
              p1--;
              p2--;
          }
          else if(str.charAt(p1)==' ')
          {
              str.setCharAt(p2--,'0');
              str.setCharAt(p2--,'2');
              str.setCharAt(p2--,'%');
              p1--;
          }
        }
return str.toString();
    }