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

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

注意事项:

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

挑战:

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

格式:

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

样例输入

"Mr John Smith"

样例输出

"Mr%20John%20Smith"

17

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

关注「算法爱好者」

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

↓↓↓

  • 发表于:
  • 原文链接:http://kuaibao.qq.com/s/20180103B0YOTX00?refer=cp_1026

扫码关注云+社区