一道简单题中获得的感悟

看、未来

发布于 2021-09-18 11:42:26

1580

发布于 2021-09-18 11:42:26

文章被收录于专栏：CSDN搜“看，未来”

文章目录

题目：替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

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

思路

其实一开始也没想到啥好的思路，由于STL的内存分配方式，所以不能说从头遍历暴力塞入。刚开始想着说再来一个string，都懂。

后来发现一个更好的方式： 1、先记录一下空格数 2、向后延伸string长度 3、从尾部遍历。

代码实现

string replaceSpace(string s) {
    int len1 = s.size();
    int len2 = 0;

    if(len1){
        for(char c:s){
            if(c== ' '){
                len2++;
            }
        }

        len2 = len1+2*len2;
        s.resize(len2);

        for(int i = len1-1,j = len2-1;i!=-1;i--,j--){   //从后向前倒推
            if(s[i] != ' '){
                s[j] = s[i];
            }
            else{
                s[j] = '0';
                j--;
                s[j] = '2';
                j--;
                s[j] = '%';
            }
        }   
    }
    return s;
}