Leetcode刷题（四）

URL化

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

示例1:

输入："Mr John Smith ", 13
输出：“Mr%20John%20Smith”
示例2:

输入：" “, 5
输出：”%20%20%20%20%20"
提示：

字符串长度在[0, 500000]范围内。

java

class Solution {
    public String replaceSpaces(String S, int length) {
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < length; i++){
            if(S.charAt(i) == ' '){
                sb.append("%20");
            }else{
                sb.append(S.charAt(i));
            }
        }
        return sb.toString();
    }
}

python

class Solution(object):
    def replaceSpaces(self, S, length):
        
        tmp=[]
        for i in range(length):
            if S[i:i+1] ==" ":
                tmp.append("%20")
            else:
                tmp.append(S[i:i+1])
        res = ''.join(tmp)
        return res

思路就是遍历，判断是否是空格，是的话插入%20