leetcode剑指 Offer 05. 替换空格

最新推荐文章于 2024-09-20 15:28:15 发布

Chevy_cxw

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量86

点赞数

分类专栏： c/c++ 算法设计文章标签： leetcode

本文链接：https://blog.csdn.net/Chevy_cxw/article/details/120104836

版权

算法设计同时被 2 个专栏收录

127 篇文章 0 订阅

订阅专栏

c/c++

122 篇文章 0 订阅

订阅专栏

本文介绍了LeetCode中的一道题目，要求将字符串中的每个空格替换为'%20'。文中提供了两种解决方案：一种是遍历替换，创建新字符串完成替换；另一种是原地修改，利用双指针技巧在原字符串上进行操作，节省空间。这两种方法分别通过遍历和空间复杂度优化展示了不同的字符串处理策略。

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

题目链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof

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

方法一：遍历替换

class Solution {
public:
    string replaceSpace(string s) {
        string str,str1="%20";//定义要返回的字符串，要替换的字符串
        for(int i=0;i<s.size();i++)//枚举s的每一个字符
        {
            if(s[i]==' ')//假如是空字符
            {
                str+=str1;//替换为str1
            }else
            {
                str+=s[i];//否则就保留
            }
        }
        return str;//返回字符串
    }
};

方法二：原地修改

class Solution {
public:
    string replaceSpace(string s) {
        int count = 0,size = s.size();//统计空格数量，字符串长度
        for(char& ch:s)//统计有多少空格
        {
            if(ch==' ') count++;
        }
        s.resize(size+2*count);//重置s的长度
        for(int i=size-1,j=s.size()-1;i<j;j--,i--)
        {
            if(s[i]==' ')//假如第i位是空格，修改为要替换的字符
            {
                s[j-2] = '%';
                s[j-1] = '2';
                s[j] = '0';
                j-=2;
            }else
            {
                s[j] = s[i];//如果不是空格，保留原字符
            }
        }
        return s;//返回字符串
    }
};