Leetcode学习笔记（六）URL化

题目：

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

示例1：

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

示例2：

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

思路：倒序替换

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;
        int j = newLen - 1;
        for (int i = length - 1; (i >= 0) && (i != j); i--) {     //i != j,防止重复运算
            if (S[i] == ' ') {
                S[j--] = '0';
                S[j--] = '2';
                S[j--] = '%';
            } else {
                S[j--] = S[i];
            }
        }
        S[newLen] = '\0';       //添加结束符
        return S;
    }
};