leetcode-替换空格

文章来源：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/

Problem

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

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

 

限制：

0 <= s 的长度 <= 10000

Idea

考核字符串的处理方法。即创建、遍历、添加

这里需要考虑的问题有：

1. 语言是否存在char和string的转义？
2. string如何在尾部添加数字？
3. string是否可以直接替换为多个字符？

Solution1

遍历字符串，逐个检查

for i in length(s)
    if s[i] == ' '
        replace(s[i], "%20")

Solution2

用API实现快速替换

s.replace(' ',"%20")

这个在java中有实现，具体方法为

String s = "This is a paragraph"
String s1 = s.replaceAll（" "，"%20"）；

但是从结果上看，效果不太好。

 

Solution3

再开一个字符数组，当输入为空格时，输入%20三个字符。

new char[1000] arr
for i in length(s)
    if s[i] == ' '
        arr.append['%']
        arr.append['2'] 
        arr.append['0']
    else
        arr.append[s[i]]
 

 

Final Solution

class Solution {
    public String replaceSpace(String s) {
        StringBuffer sb = new StringBuffer("");
        int len = s.length();
        for (int i = 0; i < len; i++){
            if (s.charAt(i) == ' ') {
                sb.append("%20");
            }else {
                sb.append(s.charAt(i) );
            }
        }
        return sb.toString();
    }
}

执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户

内存消耗：36.9 MB, 在所有 Java 提交中击败了15.26% 的用户

 

Rethink

Final Solution的结果消耗的内存还是非常高，这里面应该还有很大的优化空间，对Java应该进行更加深入的理解才能实现优化。