力扣-面试题 01.03. URL化

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

示例 1：

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

示例 2：

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

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

这道题我们可以另外声明空间，当遇到非空格就插入当前字符，如果遇到空格就插入’%’,‘2’,‘0’

string replaceSpaces(string S, int length) {
        string res;
        int i=0;
        while(i<length)
        {
            if(S[i]==' ')
            {
                res.push_back('%');
                res.push_back('2');
                res.push_back('0');
            }
            else
            {
                res.push_back(S[i]);
            }
            i++;
        }
        return res;
    }

我们还可以使用双指针，从字符串尾部开始入手。一个指向字符串的真实长度（变量i）一个是指向所给的字符串长度，在题中，不需要担心字符串的长度不够，因为所给的字符串 S 足够长。

string replaceSpaces(string S, int length) {
        int i=length-1,j=S.length()-1;
        while(i>=0){
            if(S[i]==' '){
                S[j]='0';
                S[j-1]='2';
                S[j-2]='%';
                j-=3;
            }
            else
                S[j--]=S[i];
            i--;
        }
        return S.substr(j+1);
    }