替换空格
来源:互联网 发布:iphone8销量数据 编辑:程序博客网 时间:2024/06/05 01:50
题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy,则经过替换之后的字符串为We%20Are%20Happy。
解题思路
需要遍历两遍。第一次遍历,从前向后遍历即可,记录空格的个数count,从而计算出将空格替换后字符串的大小original size + count * 2。因为原先空格只占一个字符,而替换后占三个字符,因此每个空格替换后将多占两个字符。
第二次遍历,要从后向前遍历,利用两个指针i和j,分别指向原先字符串的最后一个字符和替换后字符串的最后一个字符。需要注意的是,替换后的字符串和原先的字符串还是同一个字符串,不过替换后的字符串大小增加了。并不是重新定义了一个字符串。
如果i指向的元素不是空格,直接将其拷贝到j位置即可;如果i指向的元素是空格,则在j-2,j-1,j三个位置分别插入%,2,0。一开始i<=j,随着空格被全部替换掉,i将等于j,此时停止。
为什么第二次遍历要从后往前进行呢?因为从前往后的话,每次替换空格,都需要将空格后面的所有元素拷贝一遍,比较低效。
代码
class Solution {public:void replaceSpace(char *str,int length) { int count = 0; //记录空格个数 for (int i = 0; i < length; i++) { if (str[i] == ' ') count++; } int newLength = length + count * 2; int i = length - 1, j = newLength - 1; //从后往前替换空格 while (i >=0 && j >= 0 && i < j) { if (str[i] != ' ') str[j--] = str[i--]; else { str[j--] = '0'; str[j--] = '2'; str[j--] = '%'; i--; } } }};
阅读全文
0 0
- 空格替换
- 替换空格
- 空格替换
- 替换空格
- 替换空格
- 替换空格
- 替换空格
- 替换空格
- 替换空格
- 替换空格
- 替换空格
- 空格替换
- 替换空格
- 替换空格
- 替换空格
- 替换空格
- 替换空格
- 替换空格
- (28)接口
- Android分渠道多应用名打包方案
- 1306: 找用户名
- #507. 「LibreOJ NOI Round #1」接竹竿 dp
- SSH连接服务器+让服务器记住密码及IP
- 替换空格
- 用Java代码自动添加按钮
- 判断屏幕有没有设置解锁密码
- 执行Shiro logout后,报如下错误: org.apache.shiro.session.UnknownSessionException: There is no session with id
- matlab与机器学习(二)程序基本操作(含代码解析)
- maopao
- xuanze
- BZOJ 4870 [Shoi2017] 组合数问题
- 对于运行时权限的探究