剑指 Offer 05 的替换空格问题，如何用长尾词巧妙提问？

本文共计736个文字，预计阅读时间需要3分钟。

剑指 Offer 05. 替换空格

题目：请实现一个函数，将字符串 s 中的每个空格替换成 %20。

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

限制：

0<=s 的长度 <=10000

剑指 Offer 05. 替换空格

</br></br>

题目：

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

示例：

输入：s = "We are happy."

输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

</br></br>

思路1：

可以通过实例化出一个新的string对象，通过对原来字符串进行遍历，将原字符串中不是空格的字符赋值给新的字符串，原字符串中是空格的在新字符串中替换成%20。

因为题目要求的是要将原字符串改变所以最后要将新的字符串res赋值给s。

代码如下：

class Solution { public: string replaceSpaces(string s) { //开辟一个新的string类用来存放新的字符串 string res; for(auto ch : s)//遍历 { if(ch == ' ')//遇到空格就增加%20 res += "%20"; else { res += ch;//否则直接++字符 } } s = res;//赋值给str return s; } };

</br></br>

思路二：

修改原来的字符串，不实例化新的字符串。我们可以提前将需要的空间大小计算并申请出来，减少空间的浪费。

1.先计算出空格个数，每个空格替换成%20，也就是每个空格增加2个字节，n个空格就增加2*n；

2.然后设立i和j两个指针，分别指向未扩容之前字符串的结尾和扩容之后字符串的结尾；

3.i和j同时向前遍历，当str[i] == ' '即所指字符为空格，j向前移动的同时分别插入0、2、%，当i >= 0时一直进行循环。循环条件可以设置为i >= 0或者j >= 0。

代码如下：

class Solution { public: string replaceSpace(string s) { int size = s.size();//记录原字符串长度 int n = 0; //遍历记录空格个数 for(auto ch : s) { if(ch == ' ') n++; } s.resize(size + 2 * n); //开空间 int i = size - 1;//指向原字符串的末尾 int j = s.size() - 1;//指向扩容之后的末尾 while(i >= 0) { if(s[i] == ' ') { s[j--] = '0'; s[j--] = '2'; s[j--] = '%'; i--; } else//使用else，避免两个连续空格的情况 s[j--] = s[i--]; } return s; } };