劍指offer之替換空格

/**
	 * 面試題4：替換空格
	 * 思路：從後往前先計算空格數，得到新字符串的長度
	 * 		再從後往前生成新的字符串
	 */
	public String ReplaceBlank(String str){
		if(str==null){
			return null;
		}
		int numberOfBlank = 0;
		for(int i = 0;i<str.length();i++){
			if(str.charAt(i) == ' '){
				numberOfBlank++;
			}
		}
		StringBuilder stringBuilder = new StringBuilder(str.length()+2*numberOfBlank);
		for(int i = str.length()-1,j = stringBuilder.length()-1;i>=0&&j>=0;i--){
			if(str.charAt(i) == ' '){
				stringBuilder.setCharAt(j--, '0');
				stringBuilder.setCharAt(j--, '2');
				stringBuilder.setCharAt(j--, '%');
			} else{
				stringBuilder.setCharAt(j--, str.charAt(i));
			}
		}
		return stringBuilder.toString();
	}