---

---

解决方法：先遍历一遍字符串，统计空格总数确定计算出替换之后的总长度。然後用两个指针从后向前移动遇到空格则将“%20”三个字符插入，直到遍历完过程如下图：

解题思路清楚后，代码如下：

 //注意我用这种輸入形式试过，不能检测出空格的个数如果大佬解决了，评论一下谢谢啦