美文网首页
算法刷题|替换空格

算法刷题|替换空格

作者: 柚子槑 | 来源:发表于2017-11-29 19:55 被阅读0次

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


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

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


实现代码:


相关文章

  • 算法刷题|替换空格

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

  • 剑指Offer刷题

    刷一下算法题吧。https://foreti.me/2017/09/08/jianzhi-offer/ 替换空格 ...

  • 【算法】替换空格

    题目:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例: 限制:0 <= s 的长度 <= 100...

  • 算法(2)替换空格

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

  • 第四题 替换空格

    或者正则表达式做法: 扩展题:两个排序的数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2,实现一个函数:...

  • 算法-5.替换空格

    请实现一个函数,把字符串 s 中的每个空格替换成"%20"。思路:首先找到字符串中所有的字符数,遍历其中有多少个空...

  • 剑指Offer 2 :替换空格

    题目 将字符串中的每个空格都替换为“%20” 虽然我的代码不是这么写的,但是还是来记录下这个题的算法思路:We a...

  • 2020-02-01关于刷题的几个建议

    算法刷题 针对性刷题,刻意练习。刻意刷题!不是麻木刷题!刷题前一定要先看书,清楚明白为什么要刷这些题,这些题刷完能...

  • 刷算法题

    入门级难度的几道题目简单乘法->斐波那契数列->链表->整数排序->二叉树一点一点过度, 让思维进入到刷题状态. ...

  • 算法-刷题

    Day1:爬楼梯[https://leetcode-cn.com/problems/climbing-stairs...

网友评论

      本文标题:算法刷题|替换空格

      本文链接:https://www.haomeiwen.com/subject/svmpbxtx.html