字符串替换
来源:互联网 发布:蒲慕明 知乎 编辑:程序博客网 时间:2024/06/05 08:23
题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
编程思路
看到这个题,我们首先想到的思路就是从左到右扫描字符串,每一次碰到空格字符就做替换。由于要把1个字符替换成3个字符,就必须把空格后面所有的字符都后移2个字节,否则就有2个字符被覆盖。假设字符串的长度是n,那么,对于每个空格字符,需要移动后面O(n)个字符,因此对含有O(n)个空格字符的字符串,总的时间效率为O(n^2)。显然,这种思路会使数组中的很多字符移动很多次,为了减少移动次数,换另外一种思路。
从右到左替换字符串。首先,遍历一次字符串,统计出空格的总数,每替换一个空格,长度增加2,从而计算出替换后字符串的长度为原来的长度加上空格数目乘以2。然后,准备两个指针p1,p2,p1指向原始字符串的末尾,p2指向替换后字符串的末尾,向前移动p1,若没有碰到空格,则把p1指向的字符串复制到p2指向的位置,若碰到空格,则把p1向前移动1格,p2向前移动3格,并插入字符'0','2','%'。这种思路所有的字符都只移动了一次,算法的时间效率是O(n),比前一个思路要快。
程序代码(Java语言)
public class Solution { public String replaceSpace(StringBuffer str) { int len = str.length(); int count = 0; for(int i=0;i<len;i++) { if(str.charAt(i) == ' ') count++; } int newLen = len + count*2; int index = newLen -1; char []ptr = new char[newLen]; while(len >0) { if(str.charAt(len-1) != ' '){ ptr[index--] = str.charAt(len-1); } else { ptr[index--] = '0'; ptr[index--] = '2'; ptr[index--] = '%'; } --len; } return new String(ptr); }}
阅读全文
0 0
- 字符串替换
- 字符串替换
- 替换字符串
- 字符串替换
- 替换字符串
- 字符串替换
- 字符串替换
- 字符串替换
- 替换字符串
- 字符串替换
- 字符串替换
- 字符串替换
- 字符串替换
- 字符串替换
- 替换字符串
- 字符串替换
- 字符串替换
- 字符串替换
- 3545: [ONTAK2010]Peaks
- SeetaFace在linux下安装配置
- DDoS攻击与CC攻击的区别
- 详解统计信号处理之 克拉美罗界
- 欧拉回路及例题
- 字符串替换
- java中的SPI机制
- 【经验分享】3个C++实用技巧
- POJ3254
- Android 加载GIF图最佳实践
- Day4
- 关于python常用的注释、输入值、转义字符
- Ubuntu16安装删除libfreenect2
- 音频放播器