码迷,mamicode.com
首页 > 其他好文 > 详细

替换空格

时间:2016-09-15 17:54:53      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
分析:
问题1:替换字符串,是在原来的字符串上做替换,还是新开辟一个字符串做替换!
问题2:在当前字符串替换,怎么替换才更有效率(不考虑java里现有的replace方法)。
      从前往后替换,后面的字符要不断往后移动,要多次移动,所以效率低下
      从后往前,先计算需要多少空间,然后从后往前移动,则每个字符只为移动一次,这样效率更高一点。
 
本题就是在当前的字符串进行替换。
 
怎么计算替换后的字符串的总长度。
每替换一个空格,长度增加2,因此替换以后,字符串长度等于原来长度+空格数目*2
栗子:
以"We are happay."为例
这个字符串的长度是14(注意:包括尾符号‘\0‘),里面有两个空格,因此替换之后长度是18=14+2*2
 
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为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();
    }
}

  

替换空格

标签:

原文地址:http://www.cnblogs.com/GumpYan/p/5874999.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!