思路一,利用字符串
思路二:利用列表(最简洁的方法)
"".join(result)
是 Python 中用于连接字符串的常用方法。
在这里,result
是一个列表(List),里面保存着需要连接的字符(或字符串片段)。"".join(result)
的作用是将列表中的元素连接成一个字符串,其中 ""
是连接字符串的分隔符。在这个例子中,分隔符为空字符串 ""
,表示直接将列表中的字符连接在一起,没有额外的分隔符。
思路三:进一步优化时间复杂度(但是运行出来的时间和思路二的差不多,我也不知道为什么)
目前的方法每次遇到空格都需要在列表中添加 "%20"
,导致频繁地插入操作,这会影响性能。为了避免频繁的插入操作,我们可以首先遍历字符串,统计空格的数量,然后根据空格数量计算出最终字符串的长度,然后再进行替换操作。
对于替换空格的问题,这两种方法的时间复杂度都是 O(n),但在实际使用中,使用列表的方法可能会稍微快一些。然而,无论选择哪种方法,它们的时间复杂度都是线性的,是一种较为高效的解决方案