【程序员面试金典】面试题 01.03. URL化

题目

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

示例1:

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

示例2:

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

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

思路:双指针

【剑指Offer】面试题05.替换空格

代码

class Solution {
public:
    string replaceSpaces(string S, int length) {
        if (S.empty()) return S;
        int cnt = 0;
        for (int i = 0; i < length; ++i) {
            if (S[i] == ' ') ++cnt;
        }
        int newLen = length + cnt * 2, j = newLen - 1;
        for (int i = length - 1; i >= 0 && i != j; --i) {
            if (S[i] == ' ') {
                S[j--] = '0';
                S[j--] = '2';
                S[j--] = '%';
            } else {
                S[j--] = S[i];
            }
        }
        S[newLen] = '\0';
        return S;
    }
};
posted @ 2020-02-15 23:00  Galaxy_hao  阅读(227)  评论(0编辑  收藏  举报