小编Ngo*_*ong的帖子

我正在尝试用str.joinPython实现我自己的方法，例如： ''.join(['aa','bbb','cccc'])returns 'aabbbcccc'。我知道使用 join 方法进行字符串连接会导致线性（结果的字符数）复杂性，并且我想知道如何做到这一点，因为在'+'for 循环中使用运算符会导致二次复杂性，例如：

res=''
for word in ['aa','bbb','cccc']:
  res = res +  word

由于字符串是不可变的，因此每次迭代都会复制一个新字符串，从而导致运行时间成二次方。但是，我想知道如何在线性时间内完成它或找到''.join确切的工作原理。

我在任何地方都找不到线性时间算法，也找不到 str.join(iterable) 的实现。任何帮助深表感谢。