替换空格
2017-07-24 23:06
239 查看
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
问题1:替换字符串,是在原来的字符串上做替换,还是新开辟一个字符串做替换!
问题2:在当前字符串替换,怎么替换才更有效率(不考虑java里现有的replace方法)。
从前往后替换,后面的字符要不断往后移动,要多次移动,所以效率低下
从后往前,先计算需要多少空间,然后从后往前移动,则每个字符只为移动一次,这样效率更高一点。
问题1:替换字符串,是在原来的字符串上做替换,还是新开辟一个字符串做替换!
问题2:在当前字符串替换,怎么替换才更有效率(不考虑java里现有的replace方法)。
从前往后替换,后面的字符要不断往后移动,要多次移动,所以效率低下
从后往前,先计算需要多少空间,然后从后往前移动,则每个字符只为移动一次,这样效率更高一点。
public class Solution { public String replaceSpace(StringBuffer str) { int spacenum = 0;//spacenum为计算空格数 for(int i=0;i<str.length();i++){ if(str.charAt(i)==' ') spacenum++; } int indexold = str.length()-1; //indexold为为替换前的str下标 int newlength = str.length() + spacenum*2;//计算空格转换成%20之后的str长度 int indexnew = newlength-1;//indexnew为把空格替换为%20后的str下标 str.setLength(newlength);//使str的长度扩大到转换成%20之后的长度,防止下标越界 for(;indexold>=0 && indexold<newlength;--indexold){ if(str.charAt(indexold) == ' '){ // str.setCharAt(indexnew--, '0'); str.setCharAt(indexnew--, '2'); str.setCharAt(indexnew--, '%'); }else{ str.setCharAt(indexnew--, str.charAt(indexold)); } } return str.toString(); } }
相关文章推荐
- LinkCode-空格替换
- oracle字段中将空格替换
- 将输入的空格串替换为最少数量的制表符和空格。
- 【剑指offer】替换空格(把一个空格替换为三个字符)
- sed 替换空格
- 剑指offer - 将字符串中空格替换为20%
- php 替换连续的空格
- [九度OnlineJudge][剑指Offer]题目1510:替换空格
- JAVA实现替换空格(《剑指offer》)
- asp.net中读取带有加号(+)的Cookie,会自动把加号替换为空格
- 剑指offer第二题【替换空格】c++实现
- 替换空格
- java字符串空格替换
- python 空格替换
- 跟我一起学算法系列4---替换空格
- 替换空格
- 字符串替换空格的最优算法
- 剑指offer 替换空格
- 剑指Offer:面试题4 替换空格
- 替换空格: