题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- 算法:遍历
- 数据结构:字符串
- 编程语言:C++&Java
class Solution {
public:
void replaceSpace(char *str,int length) {
if(str == nullptr )
{
return;
}
int space_num = 0;
for(int i = 0;i<length;i++)
{
if(str[i]==' ')
space_num+=1;
}
int newlength = length+2*space_num;
// str.setLength(newlength);
int new_index = newlength -1;
int old_index = length-1;
for(;old_index>=0&&old_index<new_index;--old_index)
{
if(str[old_index]==' ')
{
str[new_index--]='0';
str[new_index--]='2';
str[new_index--]='%';
}
else
{
str[new_index--]=str[old_index];
}
}
}
};
java
public class Solution {
public String replaceSpace(StringBuffer str) {
if(str==null)//非空判断
return null;
//获取字符串中空格的个数
int spnum=0;
for(int i=0;i<str.length();i++)
{
if(str.charAt(i)==' ')
spnum++;
}
//保存原串长度
int oldlength=str.length();
//由空格一位变成三位,所以要加2倍空格数
int newlength=str.length()+2*spnum;
//保存新的下标
int indexnew=newlength-1;
int indexold=oldlength-1;
str.setLength(newlength);//设定字符串的新值
for(;indexold>=0&&indexold<indexnew;--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();
}
}