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