剑指 Offer 05. 替换空格

"本文探讨了如何在C++中实现字符串s的空格替换,将其转化为"%20"。提供了两种方法,一种是在原字符串上修改,需要调整大小以容纳新增字符;另一种是创建新的字符串,遇到空格时直接插入"%20"。这两种方法都有效地实现了字符串空间字符的转换,展示了字符串操作的基本技巧。"
摘要由CSDN通过智能技术生成

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

这个题需要注意的是在string里面把一个字符换成三个字符,需要调整size的大小;
1.在原有参数上改的话,需要对size进行增容,判断‘ ’个数进行增容;

string replaceSpace(string s) {
        int count_e=0,len=s.size();
        for(auto e:s){
            if(e==' ')
            count_e++;
        }
        s.resize(len+2*count_e);
        for(int i=len-1,j=s.size()-1;i>=0;i--,j--){
            if(s[i]==' '){
            s[j]='0';
            s[j-1]='2';
            s[j-2]='%';
            j-=2;
            }
            else 
            s[j]=s[i];
        }
        return s;

2.新建一个string 的话,将原来参数的值插入,不用管增容,只要碰到‘ ’时插入“%20”即可;

string replaceSpace(string s) {
	std::string s_copy;
    for(auto e:s){
        if(e==' '){
        	s_copy.push_back('%');
            s_copy.push_back('2');
            s_copy.push_back('0');
        }else 
            s_copy.push_back(e);
        }
return s_copy;
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值