LeetCode/LintCode 题解丨一周爆刷字符串：空格替换

原创于 2022-07-20 09:59:51 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构 #刷题

leetcode/lintcode每天一题专栏收录该内容

107 篇文章

订阅专栏

此篇博客探讨了一种在Java或Python中将字符串中的空格替换为%20的方法，同时在原字符数组中进行操作，不使用额外空间。题目要求在给定长度的字符串中，将空格替换后返回新字符串及其长度。示例展示了如何将'MrJohnSmith'和'LintCodeandJiuzhang'替换空格并返回新长度。挑战在于实现原地修改，这涉及到字符串操作的技巧和效率。

描述

设计一种方法，将一个字符串中的所有空格替换成 %20 。
字符串以字符数组的形式给出，你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。

你的程序还需要返回被替换后的字符串的长度。

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

点击查看 LeetCode/LintCode 题解丨一周爆刷字符串：空格替换

样例
样例1：

输入：string[] = "Mr John Smith" and length = 13
输出：string[] = "Mr%20John%20Smith" and return 17
解释：
对于字符串 "Mr John Smith"，长度为 13。替换空格之后，参数中的字符串需要变为 "Mr%20John%20Smith"，并且把新长度 17 作为结果返回。

样例 2：

输入：string[] = "LintCode and Jiuzhang" and length = 21
输出：string[] = "LintCode%20and%20Jiuzhang" and return 25
解释：
对于字符串 "LintCode and Jiuzhang"，长度为 21。替换空格之后，参数中的字符串需要变为 "LintCode%20and%20Jiuzhang"，并且把新长度 25 作为结果返回。