剑指offer 05.替换空格

题目

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."
 

限制：

0 <= s 的长度 <= 10000

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/ti-huan-kong-ge-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题

我用的是最简单粗暴的思路:遍历字符串,找出空格依次替换.

string replaceSpace(string s)
{
	string first = " ";//空格
	string last = "%20";//替换后的字符串
	signed int pos = 0;
	while(-1 != (pos = s.find(first)))
	{
		s.replace(pos, first.length(), last);
	}
	return s;
}

函数介绍

string::find()

size_type find(const string & str, size_type pos = 0) const
/*
从字符串的pos位置开始,查找目标字符串str
pos默认为0,即默认从字符串首位开始查找
如果找到,则返回该目标字符串首次出现时其首字符的索引
否则返回string::npos
*/

size_type find(const char * str, size_type pos = 0) const
/*
从字符串的pos位置开始,查找目标字符指针str(即目标字符串)
pos默认为0,即默认从字符串首位开始查找
如果找到，则返回该目标字符串首次出现时其首字符的索引
否则返回string::npos
*/

size_type find(const char * str, size_type pos = 0, size_type n) const
/*
从字符串的pos位置开始,查找字符指针str的前n个字符组成的目标字符串
pos默认为0,即默认从字符串首位开始查找
如果找到,则返回该目标字符串首次出现时其首字符的索引
否则返回string::npos
*/

size_type find(const char ch, size_type pos = 0) const
/*
从字符串的pos位置开始,查找目标字符ch
pos默认为0,即默认从字符串首位开始查找
如果找到,则返回该目标字符首次出现的位置
否则返回string::npos
*/