题目描述:将一个字符串中的空格替换成“%20”。例如:当字符串为WeAre Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:从后往前复制,数组长度会增加,或使用StringBuilder、StringBuffer类
package Function;
public class ReplaceSpace05 {
public String ReplaceSpace(StringBuffer str){
int Spacecount=0;
//计算空格数
for(int i=0;i<str.length();i++){
if(str.charAt(i)==' ')
Spacecount++;
}
int indexold= str.length()-1;
int newlength=str.length()+Spacecount*2;
int indexnew=newlength-1;
str.setLength(newlength);
//从后往前遍历老字符串,替换
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();
}
public static void main(String[] args) {
ReplaceSpace05 p =new ReplaceSpace05();
StringBuffer a = new StringBuffer("we are happy");
StringBuffer b = new StringBuffer(" weare happy ");
StringBuffer c = new StringBuffer("wearehappy");
String a1=p.ReplaceSpace(a);
String a2=p.ReplaceSpace(b);
String a3=p.ReplaceSpace(c);
System.out.println(a1);
System.out.println(a2);
System.out.println(a3);
}
}