剑指offer-替换空格

题目意思：输入一个StringBuffer str字符串，将它的空格替换成“%20”返回

思路一：

构建一个StringBuilder res，for循环遍历str，遇到空格就append("%20")，否则后接当前字符。

程序：

public class Solution {

    public String replaceSpace(StringBuffer str) {
        StringBuilder res = new StringBuilder();
        for(int i =0;i<str.length();i++){
            if(str.charAt(i)==' '){
                res.append("%20");
            }else{
                res.append(str.charAt(i));
            }
        }
        return res.toString();
    }

}

思路二：不开辟新的字符串。把"%20"插入到空格位置，怎么插，如果从前往后插需要挪动大量位置，所以从后往前插

先获取当前字符串长度，然后计算字符串空格数，再扩大字符串长度，长度为当前长度+空格数*2

之后开始循环，若当前字符为空格，则从后往前插入"%20"

程序：

public class Solution {

     public String replaceSpace(StringBuffer str) {

         int spacenum = 0 ; //spacenum为计算空格数

         for ( int i= 0 ;i<str.length();i++){

             if (str.charAt(i)== ' ' )

                 spacenum++;

         }

         int indexold = str.length()- 1 ; //indexold为为替换前的str下标

         int newlength = str.length() + spacenum* 2 ; //计算空格转换成%20之后的str长度

         int indexnew = newlength- 1 ; //indexold为为把空格替换为%20后的str下标

         str.setLength(newlength); //使str的长度扩大到转换成%20之后的长度,防止下标越界

         for (;indexold>= 0 && indexold<newlength;--indexold){ 

                 if (str.charAt(indexold) == ' ' ){  //

                 str.setCharAt(indexnew--, '0' );

                 str.setCharAt(indexnew--, '2' );

                 str.setCharAt(indexnew--, '%' );

                 } else {

                     str.setCharAt(indexnew--, str.charAt(indexold));

                 }

         }

         return str.toString();

     }