您的位置:首页 > 其它

编写一个方法,将字符串中的空格全部替换为“%20”

2015-07-09 23:24 495 查看
请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。

给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。

测试样例:
"Mr John Smith”,13

返回:"Mr%20John%20Smith"

”Hello  World”,12

返回:”Hello%20%20Worl

代码以及注释:
class Replacement {
public:
string replaceSpace(string iniString, int length) {
// write code here
int count=0;//空格数目
int num_sum=0;//替换后string的长度
string ans;//替换后返回的字符串

for(int i=0;i<length;i++)  //计算空格数目
if(iniString[i]==' ')
count++;
num_sum=length+2*count-1;

ans[num_sum+1]='\0';//将字符串末尾置结束标记

for(int i=length-1;i>=0;)
{
if(iniString[i]==' ')//如果为空格则替换
{
ans[num_sum]='0';num_sum--;
ans[num_sum]='2';num_sum--;
ans[num_sum]='%';
}
else
ans[num_sum]=iniString[i];//不是空格则直接复制
num_sum--;
i--;
}
return ans;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: