/**
* 请实现一个函数,将一个字符串中的空格替换成“%20”。
* 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
* @author pomay
*
*/
public class Solution_zifuchuan
{
//方法1,用replace
public String replaceSpace(StringBuffer str) {
String str1=str.toString();
String str2=str1.replace(" ","%20");
return str2;
}
/*问题1:替换字符串,是在原来的字符串上做替换,还是新开辟一个字符串做替换!
* 问题2:在当前字符串替换,怎么替换才更有效率(不考虑java里现有的replace方法)。
* 从前往后替换,后面的字符要不断往后移动,要多次移动,所以效率低下
* 从后往前,先计算需要多少空间,然后从后往前移动,则每个字符只为移动一次,这样效率更高一点。
*/
//方法2,从后往前替换
public String replaceSpace2(StringBuffer str) {
int spaceNumber=0;
for(int i=0;i<str.length();i++){
if(str.charAt(i)==' ')
spaceNumber++;
}
int indexOfOld=str.length()-1;//替换前下标
int newLength=str.length()+spaceNumber*2;//替换后字符串长度
int indexOfNew=newLength-1;//indexold为为把空格替换为%20后的str下标
str.setLength(newLength);//使str的长度扩大到转换成%20之后的长度,防止下标越界
while(indexOfOld>=0&&indexOfOld<indexOfNew){
if(str.charAt(indexOfOld)==' '){
str.setCharAt(indexOfNew--, '0');
str.setCharAt(indexOfNew--, '2');
str.setCharAt(indexOfNew--, '%');
}else{
str.setCharAt(indexOfNew--, str.charAt(indexOfOld));
}
indexOfOld--;
}
return str.toString();
}
public static void main(String[] args){
StringBuffer str=new StringBuffer("We Are Happy.");
Solution_zifuchuan s=new Solution_zifuchuan();
System.out.println(s.replaceSpace2(str));
}
}
java实现字符串替换
最新推荐文章于 2024-07-25 02:04:26 发布