【Leetcode】水题-面试题 01.03. URL化

【Leetcode】水题-面试题 01.03. URL化

题目

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

思路

利用字符串的可以拼接特性

代码

class Solution {
public:
    string replaceSpaces(string S, int length) {
        string ans = "";// 利用字符串可以直接拼接的特性
        for(int i = 0; i < length; i++)
        {
            if(S[i] == ' ')
            {
                ans += "%20"; 
            }
            else
            {
                ans += S[i];
            }
        }

        return ans;
    }
};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20