替换空格
替换空格
http://www.nowcoder.com/questionTerminal/4060ac7e3e404ad1a894ef3e17650423
逐一替换法：对于每一个空格，后面的字符都要移动一遍，时间复杂度O(n^2)
为了减小复杂度，我们必须先进行预判，确定有多少空格数，会增加多少空间，不是放好后移动，而是一个一个的放好，用两个指针来实现内容的传递
方法一： 建立一个新数组，遍历每一个字符，如果是空格就替换，再将新的给旧的
逻辑上要
代码：
1 输出不要用printf,用cout
使用C++标准类String
2 string res, s = str;只有s 是str,res 不是
3 用for 循环实现对字符串的遍历 for (char x:s)
注意如果要对院字符串进行修改，不要动x
4 strcpy(str, res.c_str());vs中已经不用，两个必须都是指针，c_str是类的函数用于获取首地址
5 for 循环里面用；分隔，而不是逗号，
for(变量初值需要说明类型，循环的条件满足就进入循环，每执行一次循环做出的更改)
