剑指 Offer 05. 替换空格

题目链接

class Solution {
public:
    string replaceSpace(string s) {
        // 先遍历一遍，将空格个数n记下，然后拓展:s.lenth()+2*n
        int n = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s[i] == ' ') {
                n++;
            }
        }
        int l = s.length();
        s.resize(l + 2 * n);
        for (int i = l - 1,  j = s.length() - 1; j > i; i--, j--) {
            if (s[i] != ' ') {
                s[j] = s[i];
                continue;
            }
            else {
                s[j] = '0';
                s[j - 1] = '2';
                s[j - 2] = '%';
                j = j - 2;
            }
        }
        return s;
    }
};

总结

• 不用申请新数组。
• 从后向前填充元素，避免了从前先后填充元素要来的 每次添加元素都要将添加元素之后的所有元素向后移动。