剑指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();  
    }