剑指offer之java篇之空格替换(一)

    之前学c++的，现在学习java，重现用java写一遍剑指offer。

    题：空格替换  We are happy变成 We%20are%20happy。

    分析：刷剑值offer的目的并不只是会做某道题，需要考虑多种解题思路，毕竟题在精不在多。

    解题思路一：不改变原有的StringBuffer结构的情况下，替换空格，注意StringBuffer跟StringBulider区别就是有无synchrnized关键字修饰，即是否线程安全，对于这种修改的字符串，使用上述两者比用String合适，因为String类改变一个str都是在字符串常量池新增加出一个String对象，而StringBuffer跟StringBulider是在原有基础上扩充。

    解体思路二：直接new一个StringBuffer。在限制空间的情况下不建议这么做。

    解体思路三：利用StringBulider自带的replace函数,看源码可知原函数为 public AbstractStringBuilder(int start, int end, String str)其中end不包含

    代码实现:

    解题思路一：复杂度O(n)

    public static String replaceSpace(StringBuffer str){

        if(str==null){

            return null;

        }

        int i,count=0,Oldlength=str.length();

        for(i=0;i<Oldlength;i++)

            if(str.charAt(i)==' ')                             //与c++不同这里使用charAt();

                count++;

        int newLength=Oldlength+2*count;       //计算变化之后的字符串所需长度

        str.setLength(newLength);                     //重新设计长度，这个原理是在原有长度基础之上，尾部新增

        for(i=Oldlength-1;i>=0;i--){

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

                newLength--;

                str.setCharAt(newLength,'0');      //setChar();

                newLength--;

                str.setCharAt(newLength,'2');

                newLength--;

                str.setCharAt(newLength,'%');

            }

            else{

                newLength--;

                str.setCharAt(newLength,str.charAt(i));

            }

        }

        return str.toString();

    }

    解题思路二：复杂度O(n^2)

    public static String replaceSpace(StringBuffer str) {

        if(str==null){

            return null;

        }

        int i;

        int start=0;

        String temp=str.toString();

        StringBuffer s=new StringBuffer();

        int length=temp.length();

        for(i=0;i<length;i++){

            char c=temp.charAt(i);

            if(c==' '){

                s.append(str.substring(start,i));

                s.append("%20");      //此处StringBuffer中为什么不用insert因为insert的是在完全体的字符串才那么操作，

                start=i+1;            //这里是边生产边增加字符串。

            }

        }

        s.append(str.substring(start,length));

        String s1=s.toString();

        return s1;

    }

   解体思路三：

    public String replaceSpace(StringBuffer str) {

        if(str==null)

           return null;

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

            char c= str.charAt(i);  

                if(c == ' '){  

                    str.replace(i, i+1, "%20");

                }

        }

        return str.toString();  

    }