剑指offer之字符串

总结：

1. 思路：扩容后，从后向前扫描，设置两个指针，从而减少从前往后的移动次数

   /*面试题5：时间复杂度O（n）
   请实现一个函数，将一个字符串中的空格替换成“%20”。
   例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy
    */
   /*
   思路：先扫描一遍，记录空格个数
   根据空格个数设置新的字符串长度，
   设置两个指针index（原字符串尾部开始）和indexNum（新字符串尾部开始），
   （两个指针同时从后向前移动）判断当前index是否为空格，是的话indexNum增添20%，不是的话复制原字符
    */
   public class ReplaceSpace {
       public static String replaceSpace(StringBuffer str){
           int len = str.length();
           int spaceNum = 0;
           for (int i = 0;i < len;i++){
               if(str.charAt(i) == ' ') spaceNum++;
           }
           int index = len - 1,indexNew = len + 2*spaceNum - 1;
           str.setLength(indexNew+1);//注意长度
           for (;index >= 0;index--){
               if(str.charAt(index) == ' '){
                   str.setCharAt(indexNew--,'0');
                   str.setCharAt(indexNew--,'2');
                   str.setCharAt(indexNew--,'%');
                   }
               else str.setCharAt(indexNew--,str.charAt(index));
           }
           return str.toString();
   
       }
       public static void main(String args[]){
           StringBuffer str = new StringBuffer();
           Scanner cin = new Scanner(System.in);
           str.append(cin.nextLine());
           System.out.println(replaceSpace(str));
       }
   }