超级会员免费看
本文介绍了如何使用双指针技巧解决字符串s中空格替换为'%20'的问题，强调了在处理过程中不需要开辟新空间，实现了空间复杂度O(1)的解决方案，并提醒在编写双指针代码时要注意后指针与前指针相遇的结束条件，以优化代码效率。
题目描述
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
输入：s = “We are happy.”
输出：“We%20are%20happy.”
限制：
0 <= s 的长度 <= 10000
思路
直接调用replace （划掉）
双指针，不开辟新空间，空间复杂度O(1)，时间复杂度O(N)
注意
时隔许久再写双指针的时候忘记了for的一个判定条件：后指针>前指针，这个条件的本质上是当后指针与前指针相遇，意味着要处理的元素都处理完了，就可以结束处理了，不用再继续往下了，因为是原地修改（在原本的string上），因此将空格全部变成%20就好了，不用再将We再赋值一遍。可以有效提高代码的效率。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
