3_10空格替换练习题

请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。

给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。

测试样例:
输入:"Mr John Smith”,13
返回:"Mr%20John%20Smith"
输入:”Hello World”,12
返回:”Hello%20%20World”

class Replacement {
public:
    string replaceSpace(string iniString, int length) {
        // write code here
        // 统计空格数目
        int num_sps = 0;
        for(int i=0; i<length; ++i){
            if(' ' == iniString[i]){
                ++num_sps;
            }
        }
        int r_idx = length + 2 * num_sps - 1;
        int l_idx = length - 1;
        // 需要主动扩容
        iniString.resize(length + 2*num_sps, '0');
        while(l_idx != 0){
            if(' ' == iniString[l_idx]){
                iniString[r_idx--] = '0';
                iniString[r_idx--] = '2';
                iniString[r_idx--] = '%';
                l_idx--;
            }else{
                iniString[r_idx--] = iniString[l_idx--];
            }
        }
        return iniString;
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,272评论 0 4
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,009评论 19 139
  • 本节要介绍的是Python里面常用的几种数据结构。通常情况下,声明一个变量只保存一个值是远远不够的,我们需要将一组...
    小黑y99阅读 65,229评论 0 9
  • 我明明每天都在朋友圈看得到你的状态,可忽然有一天我停在你的名字上开始回忆 你。。。长什么样子? 我们。。。怎么会认...
    妙蓉小童阅读 350评论 2 2
  • 今天收拾屋子发现了一张广告画觉得模特很漂亮就开画了,还未完先发上来打个卡 该哄孩子睡觉了,明天再加工下发完成图。
    伊人淡画阅读 191评论 0 2