0
点赞
收藏
分享

微信扫一扫

AC 剑指 Offer 05. 替换空格

菜头粿子园 2022-03-17 阅读 53

请实现一个函数,把字符串 s 中的每个空格替换成"%20"。

示例 1:

输入:s = “We are happy.”
输出:“We%20are%20happy.”

限制:

0 <= s 的长度 <= 10000

class Solution {
	/**
	 * @Title: replaceSpace
	 * @Description: 使用replaceAll函数,但是replaceAll里面其实使用了StringBuffer
	 * @author: itbird
	 * @date 2022年3月15日 下午3:08:37
	 * @param s
	 * @return String
	 * 时间复杂度: O(N)
	 * 空间复杂度: O(N)
	 */
    public String replaceSpace(String s) {
    	return s.replaceAll("\\s", "%20");
    }
    
	/**
	 * @Title: replaceSpace
	 * @Description: 遍历字符串数组,进行替换
	 * @author: itbird
	 * @date 2022年3月15日 下午3:08:37
	 * @param s
	 * @return String
	 * 时间复杂度: O(N)
	 * 空间复杂度: O(N)
	 */
    public String replaceSpace1(String s) {
    	//把字符串 s 中的每个空格替换成"%20"
    	StringBuilder builder = new StringBuilder();
    	for (int i = 0; i < s.length(); i++) {
			if (s.charAt(i) == ' ') {
				builder.append("%20");
			} else {
				builder.append(s.charAt(i));
			}
		}
    	return builder.toString();
    }
}
举报

相关推荐

0 条评论