剑指 Offer 05. 替换空格

题目描述：

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
输入：s = “We are happy.”
输出：“We%20are%20happy.”
限制：
0 <= s 的长度 <= 10000

第一次代码 – 失误：

失误地方

1. 没想到只有好几个空格的情况
2. 没想到中间有多个空格的情况

    public String replaceSpace(String s) {

        		if(s.length()==0) {
			return "";
		}
		String[] strs = s.split(" ");
		StringBuilder ans = new StringBuilder();
		for(int i = 0;i<strs.length-1;i++) {
			ans.append(strs[i]);
			ans.append("%20");
			
		}
		ans.append(strs[strs.length-1]);
		String an = ans.toString();
		return an;

    }

第二次代码–成功
刚开始就想到可以暴力破解，但是总觉得会有其他方法，实在想不到其他办法才用暴力破解先写了一下。

代码：

	public static String replaceSpace(String s) {
		if(s.length()==0) {
			return "";
		}
		StringBuilder ans = new StringBuilder();
			
		char[] arr = s.toCharArray();
		for (char c : arr) {
			if(c == ' ') {
				ans.append("%20");
			}else {
				ans.append(c);
			}
		}		
		return ans.toString();
    }