剑指offer--替换字符串

 思路一，利用字符串

思路二：利用列表（最简洁的方法）

"".join(result) 是 Python 中用于连接字符串的常用方法。

在这里，result 是一个列表（List），里面保存着需要连接的字符（或字符串片段）。"".join(result) 的作用是将列表中的元素连接成一个字符串，其中 "" 是连接字符串的分隔符。在这个例子中，分隔符为空字符串 ""，表示直接将列表中的字符连接在一起，没有额外的分隔符。

 思路三：进一步优化时间复杂度（但是运行出来的时间和思路二的差不多，我也不知道为什么）

目前的方法每次遇到空格都需要在列表中添加 "%20"，导致频繁地插入操作，这会影响性能。为了避免频繁的插入操作，我们可以首先遍历字符串，统计空格的数量，然后根据空格数量计算出最终字符串的长度，然后再进行替换操作。

 对于替换空格的问题，这两种方法的时间复杂度都是 O(n)，但在实际使用中，使用列表的方法可能会稍微快一些。然而，无论选择哪种方法，它们的时间复杂度都是线性的，是一种较为高效的解决方案