剑指Offer面试题4替换空格

面试题4，替换空格，把字符串中的空格替换为%20。

思路1：用另一个String进行复制或者替换比较方便。
思路2：先统计空格数量，确定扩长后的String总长度，一个指针a在原始字符串末尾，一个指针b在扩长后的字符串末尾。向前移动a，把字符复制给b，直到遇到空格。
思路3：遇到空格就后移字符，这是不好的方法，复杂度n*n。所以如果合并字符串或者数组时从前往后复制需要移动字符多次，那么就考虑从后往前以减少移动次数。
相关题目：两个有序数组A1和A2，A1末尾有足够的空间容纳A2，请把A2插入到A1中并排好序。
思路：从尾到头比较A1和A2，把较大的数字放在A1的合适位置。

import java.util.Scanner;

public class ReplaceBlank {
	static String input(){
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入：");
		String input = sc.nextLine();
		sc.close();
		return input;
	}
	static String replace(String input){
		if (input == null) {
			return null;
		}
		StringBuffer output = new StringBuffer();
		for(int i=0;i<input.length();i++){
			if (input.charAt(i) == ' ') {
				output.append("%20");
				//也可以不用StringBuffer，用数组去做，即char[] xxx=input.toCharArray();
			}else{
				output.append(input.charAt(i));
			}
		}
		return new String(output);
	}
	public static void main(String[] args) {
		System.out.println(replace(input()));
	}
}