# 题目
请实现一个函数，把字符串 s 中的每个空格替换成 "%20"。
示例 1： 输入：s = "We are happy."
输出："We%20are%20happy."
剑指 Offer 05. 替换空格 - 力扣（LeetCode）
# 分析
空格换成‘%20’，一个字符变成 3 个，
如果不重新定义字符串的话我们需要先给目标字符串扩容。
扩容完以后，如果从前往后替换，那么当前面的变动后面紧随着都要变动，所以我们可以从后往前变动，用两个指针，一个指向原本的末尾，另一个指向扩容后的末尾，同步向前替换。
class Solution { | |
public: | |
string replaceSpace(string s) { | |
int count = 0; // 统计空格的个数 | |
int sOldSize = s.size(); | |
for (int i = 0; i < s.size(); i++) { | |
if (s[i] == ' ') { | |
count++; | |
} | |
} | |
// 扩充字符串 s 的大小，也就是每个空格替换成 "%20" 之后的大小 | |
s.resize(s.size() + count * 2); | |
int sNewSize = s.size(); | |
// 从后先前将空格替换为 "%20" | |
for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--) { | |
if (s[j] != ' ') { | |
s[i] = s[j]; | |
} else { | |
s[i] = '0'; | |
s[i - 1] = '2'; | |
s[i - 2] = '%'; | |
i -= 2; | |
} | |
} | |
return s; | |
} | |
}; |
