请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
分析思路:
首先,先统计字符串中出现的空格数目;然后,设置替换后的字符串长度;最后,完成空格的替换,设置两个指针,分别指向新的和原来的末尾,向前移动,遇到空格则替换,反之,进行复制操作即可。
public String replaceSpace(StringBuffer str) {
int spacenum=0;
//统计空格的个数
for(int i=0;i<str.length();i++)
{
if(str.charAt(i)==' ')
{
spacenum++;
}
}
int oldLen=str.length();
int newLen=str.length()+spacenum*2;
str.setLength(newLen);
int oldindex=oldLen-1;//原来的下标长度
int newindex=newLen-1;//新的下标长度
for(;oldindex>=0;oldindex--)
{
if(str.charAt(oldindex)==' ')
{
str.setCharAt(newindex--,'0');
str.setCharAt(newindex--,'2');
str.setCharAt(newindex--,'%');
}
else
{
str.setCharAt(newindex--,str.charAt(oldindex));
}
}
return str.toString();
}
}