剑指 Offer 05. 替换空格

本文介绍了一种高效的字符串处理算法,用于将输入字符串中的所有空格替换为 %20。该方法通过双指针技术实现了原地替换,避免了额外空间的使用,并详细解释了算法的具体步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

 解析:首先,求出有多少个空格,然后扩充数组到每个空格替换成"%20"之后的大小。然后从后向前替换空格,也就是双指针法。i指向新长度的末尾,j指向旧长度的末尾。

这么做有两个好处:

  1.不用申请新数组。

  2.从后向前填充元素,避免了从前先后填充元素要来的 每次添加元素都要将添加元素之后的所有元素向后移动。

具体代码如下:

class Solution {
public:
    string replaceSpace(string s) {
       int count = 0;//算空格
        int oldsize =s.size();
       for(int i=0 ;i<s.size();i++)
       {
           if(s[i] ==' ')
           {
               count++;//有空格就+1
           }
       }
       s.resize(s.size() + count*2);//扩展源字符串
       int newsize = s.size();
       for(int i = newsize-1,j = oldsize - 1 ;j < i; i--,j--)
       {
           if(s[j] != ' ')
           {
               s[i] =s[j];
           }
           else
           {
               s[i] = '0';//插入
               s[i-1] = '2';//插入
               s[i-2] = '%';//插入
               i -= 2;//向前移2个单位
           }
       }
       return s;
    }
};

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值