算法题：替换字符串中的空格

（点击上方公众号，可快速关注）

设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。你的程序还需要返回被替换后的字符串的长度。

注意事项:

如果使用 Java 或 Python, 程序中请用字符数组表示字符串。

挑战：

在原字符串(字符数组)中完成替换，不适用额外空间

格式：

输入行第一行输入一个字符串，最后输出替换后的字符串和长度。

样例输入

"Mr John Smith"

样例输出

"Mr%20John%20Smith"

17 

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者」

看更多名企笔试题与解题讨论

↓↓↓