刷题-Leetcode-面试题 01.03. URL化

面试题 01.03. URL化

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-url-lcci/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

题目分析

注意：
“字符串尾部有足够的空间存放新增字符”。也就是说空间可能是正好的，也可能是有多余的。
因此替换后要截图字符串开始的位置。

class Solution {
public:
    string replaceSpaces(string S, int length) {
        int index = S.size() - 1;
        for(int i = length - 1; i >= 0; i--){
            if(S[i] == ' '){
                S[index--] = '0';
                S[index--] = '2';
                S[index--] = '%';
            }else{
                S[index--] = S[i];
            }
        }
        return S.substr(index + 1);
    }
};