【双指针】替换空格

最新推荐文章于 2024-09-15 11:22:31 发布

超级码力奥

最新推荐文章于 2024-09-15 11:22:31 发布

阅读量169

点赞数

分类专栏：双指针文章标签：字符串处理空格替换 %20 双指针 C++

本文链接：https://blog.csdn.net/qq_45766916/article/details/123917470

版权

双指针专栏收录该内容

2 篇文章 0 订阅

订阅专栏

原题连接：https://www.acwing.com/problem/content/description/17/

在这里插入图片描述

class Solution {
public:
    string replaceSpaces(string &str) {
        
        // 最暴力的做法，时间快。
        // string res;
        // int len = str.length();
        
        // int j = 0;
        // for(int i = 0; i < len; i ++)
        // {
        //     if(str[i] == ' ')
        //     {
        //         res += "%20";
        //     }
        //     else
        //         res += str[i];
        // }
        
        // return res;
        
        // 使用双指针，节省空间，但是费时间
        // 参考y总的题解：https://www.acwing.com/solution/content/704/
        int len0 = str.length();
        
        int len = 0;
        for(int i = 0; i < str.length(); i ++)
            if(str[i] == ' ') 
                len += 3;
            else len ++;
        
        str.resize(len);
        
        // 这个是先进循环，执行一次之后才判断，所以会SG
        // for(int j = len - 1, i = len0 - 1; i; i --)
        // {
        //     if(str[i] == ' ')
        //     {
        //         str[j --] = '0';
        //         str[j --] = '2';
        //         str[j --] = '%';
        //     }
        //     else
        //         str[j --] = str[i];
        // }
        
        // 这个是先判断，所以j不会越界。
        int i = len0 - 1, j = len - 1;
        while (i >= 0)
        {
            if (str[i] == ' ')
            {
                str[j -- ] = '0';
                str[j -- ] = '2';
                str[j -- ] = '%';
            }
            else str[j -- ] = str[i];
            i -- ;
        }
        
        
        return str;
    }
};