剑指offer(2)

　　题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

　　解法一：用最基本思想，不通过Java的特性，这样就需要使用书中所给的方法，用两个指针，从后往前复制。

public class Solution {
    
    public static void main(String[] args) {
		StringBuffer sb = new StringBuffer("We are Happy");
		Solution solution = new Solution();
		String result = solution.replaceSpace(sb);
		System.out.println(result);
		

	}
    public String replaceSpace(StringBuffer str) {
       if(str==null) return null;
       
       int originalLength = str.length();
       int numberOfBlank = 0;
       for(int i = 0;i<originalLength;i++) {
    	   if(str.charAt(i)==' ') {
    		   numberOfBlank++;
    	   }
       }
       
       int newLength = originalLength + numberOfBlank*2;
       str.setLength(newLength);//设置StringBuffer新长度
       int indexOfOriginal = originalLength-1;
       int indexOfNew = newLength-1;
       
       while(indexOfOriginal>=0&&indexOfOriginal<indexOfNew) {
    	   if(str.charAt(indexOfOriginal)==' ') {
    		   str.setCharAt(indexOfNew--,'0' );
    		   str.setCharAt(indexOfNew--,'2' );
    		   str.setCharAt(indexOfNew--,'%' );   		   
    	   }else {
    		   str.setCharAt(indexOfNew--, str.charAt(indexOfOriginal));
    	   }
    	   indexOfOriginal--;
       }
       
       return str.toString();
    }
}

　　解法二：利用StringBuffer的特性，牺牲额外的空间。

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

　　解法三：直接使用Java中的replaceAll函数。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll("\\s", "%20");
    }
}