您的位置:首页 > Web前端

剑指offer-2.替换空格

2017-04-21 22:08 309 查看
题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We
Are Happy.则经过替换之后的字符串为We%20Are%20Happy。




思路:定义一个临时串作为中介,当遇到空格是,把[b]“%20”加入到新串,否则把老串的内容付给新串,最后把新串的内容再重新付给老串。[/b]


class Solution {
public:
void replaceSpace(char *str,int length)
{
string s, sc = "%20";
for (int i = 0; i < length; i++)
{
if (str[i] == ' ') //如果是空格
{
s += sc;       //进行替换空格
}
else
{
s += str[i];   //进行老串的复制
}
}
length = s.size();    //对新串进行重新取其大小,对其进行遍历,逐个附回给老串
for (int i = 0; i < length; i++)
{
str[i] = s[i];
}

}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: