Leetcode剑指 Offer 05. 替换空格

最新推荐文章于 2024-10-16 10:13:45 发布

聚精会神搞学习

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量257

点赞数

分类专栏： Leetcode 文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/weixin_43579015/article/details/123322394

版权

Leetcode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文对比了两种字符串替换空格的方法，一种是暴力解法，时间复杂度为O(n^2)，空间复杂度为O(1)；另一种采用迭代构建新字符串，实现时间复杂度降低到O(n)，空间复杂度提升到O(n)。通过优化思路，提升了代码效率并保持了简洁的实现。

摘要由CSDN通过智能技术生成

暴力解：

class Solution {
public:
    string replaceSpace(string s) {
        for(int i = 0; i < s.length(); i ++){
            char ch = s[i];
            if(ch == ' '){
                s.append("  ");
                
                
                for(int j = s.length();  j> i+2; j --){
                    s[j-1] = s[j - 3]; 
                }
                s[i] = '%';
                s[i+1] = '2';
                s[i + 2] = '0';
            }
        }
        
        return s;

    }
};

时间复杂度o（n^2） 空间复杂度 o(1)

换一个思路

class Solution {
public:
    string replaceSpace(string s) {
        string str;
        
        for(char &c : s){
            
            if(c == ' '){
                str.push_back('%');
                str.push_back('2');
                str.push_back('0');
                
            }
            else {
                str.push_back(c);
            }

        }
    return str;
    

    
    }
    
};