剑指 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;

    }

第二次代码–成功
刚开始就想到可以暴力破解,但是总觉得会有其他方法,实在想不到其他办法才用暴力破解先写了一下。
剑指 Offer 05. 替换空格
代码:

	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();
    }
上一篇:395. 至少有K个重复字符的最长子串(字符串分割)


下一篇:ArrayList转换成String[]数组