剑指offer JZ5 替换空格

剑指offer JZ5 替换空格

剑指offer JZ5 替换空格 (点击立即答题)

示例1:

输入:     “We Are Happy”
返回值:  “We%20Are%20Happy”

限制:  数据范围:0≤len(s)≤1000 保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。

这是一道比较简单的题,很多人在寻找一个时间复杂度和空间复杂度都比较低的算法。

解题思路：

1. 遍历字符串，使用java的StringBuilder，StringBuilder对于字符的拼接效率比较高。
2. 遇到非空格就append进sb，空格就append"%20"。

public String replaceSpace (String s) {
        // write code here

        StringBuffer sb = new StringBuffer();
        for (int i = 0; i < s.length(); i++) {
            char term = s.charAt(i); //依次取出字符串的每个字符
            if (term == ' ') {  	//对字符进行判断
                sb.append("%20");
            } else {
                sb.append(term);
            }
        }
        return sb.toString(); // 最后将sb以字符串的形式返回
    }

感兴趣的同学可以看一下(Java Stringbuilder的基本用法)
这里说明一下牛客网每次提交的内存内耗可能不同,这可能因为网速的原因。
若有误,请指教!