请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
用java非常简单
首先把strbuffer转换成string，然后直接用replaceALL就行了
时间复杂度O(n)，不需要额外空间
public class Solution {
public String replaceSpace(StringBuffer str) {
//将str的值转换为String
String res = new String(str);
//替换操作
res = res.replaceAll(" ", "%20");
return res;
}
}
老老实实实现的的思路是用双指针
扫描一遍，得到所有的空格数spaceNum
假设原字符串有X个非空格，Y个空格
则新字符串总共有X+3Y个字符
新的字符串从X+3Y-1开始，逆序填入内容
从后往前扫描原字符串，遇到空格就向新字符串填入三个字符，遇到非空格就向新字符串填入当前字符
时间复杂度是O(n)，两遍扫=2n，需要额外的1个空间存储空格数
class Solution {
public:
void replaceSpace(char *str,int length) {
//参数导致的无效情况
if(str == NULL || length <= 0){
return;
}
//计算空格总数
int spaceNum = 0;
for(int i = 0; i < length; i++){
if(str[i] == ' '){
spaceNum++;
}
}
//从后往前生成新字符串
//新字符串最末尾位置为length+2spaceNum-1
int newlen = length + 2 * spaceNum - 1;
for(int i = length - 1; i >= 0; i--){
//是空格，则依次反向插入0 2 %
if(str[i] == ' '){
str[newlen--] = '0';
str[newlen--] = '2';
str[newlen--] = '%';
}
//不是空格，直接插入原字符
else{
str[newlen--] = str[i];
}
}
return;
}
};
