字符串替换
来源:互联网 发布:tf卡数据恢复 编辑:程序博客网 时间:2024/05/18 23:11
题目:请实现一个函数,将一个字符串中的空格替换成“%20”。
例如:当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:
问题1:替换字符串,是在原来的字符串上做替换,还是新开辟一个字符串做替换!
问题2:在当前字符串替换,怎么替换才更有效率(不考虑java里现有的replace方法)。
从前往后替换,后面的字符要不断往后移动,要多次移动,所以效率低下O(n^2)
从后往前,先计算需要多少空间,然后从后往前移动,则每个字符只为移动一次,这样效率更高一点。o(n)
方法一:开辟新的字符串做替换
public class Solution { public String replaceSpace(StringBuffer str) { if(str == null ||str.length() <= 0) return ""; StringBuilder sb = new StringBuilder(); for(int i =0; i < str.length(); i++){ if(str.charAt(i) != ' '){ sb.append(str.charAt(i)); }else if (str.charAt(i) == ' ') { sb.append("%20");} } return sb.toString(); } }
方法2:再原字符串上做替换
public class Solution { public String replaceSpace(StringBuffer str) { if (str == null) {return "";} int spaceNum = 0; int strLength = str.length(); //遍历一遍求空格的个数 for (int i = 0; i < strLength; i++) {if(str.charAt(i) == ' '){spaceNum++;}} int indexOld = strLength - 1;//插入前字符串的下标 int newStrLength = strLength + 2 * spaceNum;//替换后字符串的长度 int indexNew = newStrLength - 1;//插入后字符串的下标 str.setLength(newStrLength);//使字符串的长度扩大到替换后的长度,防止下标越界 while (indexOld >= 0 && indexOld < newStrLength) {if (str.charAt(indexOld) == ' ') {str.setCharAt(indexNew--, '0');str.setCharAt(indexNew--, '2');str.setCharAt(indexNew--, '%');}else {str.setCharAt(indexNew--, str.charAt(indexOld));}indexOld--;} return str.toString(); } }
这个题相关的题目是合并两个有序数组A1和A2,A1尾部有足够多的的空间容纳A2,也是从后向前插入。
具体解法地址为:http://blog.csdn.net/wang424313682/article/details/52228704
0 0
- 字符串替换
- 字符串替换
- 替换字符串
- 字符串替换
- 替换字符串
- 字符串替换
- 字符串替换
- 字符串替换
- 替换字符串
- 字符串替换
- 字符串替换
- 字符串替换
- 字符串替换
- 字符串替换
- 替换字符串
- 字符串替换
- 字符串替换
- 字符串替换
- Spring mvc入门程序
- javaScript 之navigator
- isset()和empty()的区别
- Prime Ring Problem(HDU1016)(A)
- 国庆训练赛
- 字符串替换
- C Primer Plus学习 十二 使用嵌套if显示一个数的约数
- maven 分模块 分工程构建项目
- Lua语言入门(四)
- Android开发中高效的数据结构用SparseArray代替HashMap
- 第五周项目(9)斐波那契数
- 屋顶打字通(二)--DrawString和MeasureString
- 测试
- AngularJS(一)指令