leetcode URL化

面试题 01.03. URL化

难度简单28

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

 

示例 1：

输入："Mr John Smith    ", 13
输出："Mr%20John%20Smith"

示例 2：

输入："               ", 5
输出："%20%20%20%20%20"

 

提示：

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

这道题可能出现超时情况，注意尽量不要使用string类，使用stringbuilder类会更快。注意区别string，stringbuilder,stringbuffer的联系和区别https://www.cnblogs.com/weibanggang/p/9455926.html

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