算法刷题|替换空格

题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。


思路:首先题目中要求字符串类型是char* 类型的,如果直接找到空格然后替换为“%20”是行不通的,每次每位上只能存一个字符。一个空格换成“%20”,长度会增加2,因此涉及到字符串移位。

采用从右往左的方式遍历判断,如果遇到空格,将字符串的长度+2,空格右边的字符串向右移两位,然后再将‘%’、‘2’、‘0’ 放入字符串中。


实现代码:



©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,268评论 0 4
  • 本文出自 Eddy Wiki ,转载请注明出处:http://eddy.wiki/interview-code.h...
    eddy_wiki阅读 9,366评论 0 30
  • FreeCodeCamp - Basic Algorithm Scripting 这一部分真的要做笔记了,要不然又...
    付林恒阅读 1,075评论 1 5
  • 生活中最让人感动的日子,总是那些一心一意为了一个目标而努力奋斗的日子,哪怕是为了一个卑微的目标而奋斗也是值得我们骄...
    医成道人阅读 168评论 0 0
  • 以后我的每一篇文章,都会写上“新手实习”的标志,因为这是我从学习驾照里面感悟到的自己现在处于什么水平。要让大家看到...
    今日说阅读 480评论 0 2