剑指Offer（4）——替换空格

题目：

思路：

代码：

 public String replaceEmpty(StringBuffer str) {
         //字符串为空
         if(str==null) {
             System.out.println("输入错误");
             return null;
         }

         //获取字符串长度
         int length=str.length();
         int indexOld=str.length()-1;
         //查找空格数量,并对字符串长度进行修改
         for(int i=0;i<str.length();i++) {
             if(str.charAt(i)==' ') {
                 length+=2;
             }
         }
         str.setLength(length);
         int indexNew=length-1;

         //开始拷贝字符串,从后往前拷贝,遇到空格则用%20替换
         while(indexNew>indexOld) {
             if(str.charAt(indexOld)!=' ') {
                 str.setCharAt(indexNew--,str.charAt(indexOld));
             }else {
                 str.setCharAt(indexNew--, '0');
                 str.setCharAt(indexNew--, '2');
                 str.setCharAt(indexNew--, '%');
             }
             indexOld--;
         }
         return str.toString();
     }