如何通過有效連接字符來構造字符串？

Question

我有一個很長的字符串s1，以及這個字符串中的字符位置列表lst = [...]。我想構造一個字符串s2，其中只包含s1的字符lst給出的位置。我怎樣纔能有效地做到這一點？

Answer 1

newstring = "".join(s1[i] for i in lst) 

如果你不絕對知道這s1不會有太長的任何索引，這樣做：

newstring = "".join(s1[i:i+1] for i in lst) 

它的速度較慢，但​​沒有索引錯誤。

編輯：。已經引起了我的注意，用列表的理解，而不是一臺發電機表達"".join(...)更有效率，所以要做到這一點，只需添加括號：

newstring = "".join([s1[i] for i in lst]) 

Answer 2

另外，使用operator.itemgetter：

>>> from operator import itemgetter 
>>> s = '' 
>>> lst = [0, 3, 6, 8] 
>>> ''.join(itemgetter(*lst)(s)) 
'0368' 

既然你問了效率，這應該是比加盟發生器快一點：

In [6]: timeit ''.join(s[i] for i in lst) 
1000000 loops, best of 3: 1.18 µs per loop 

In [7]: timeit ''.join(itemgetter(*lst)(s)) 
1000000 loops, best of 3: 430 ns per loop 

編輯：我也認爲代碼不應該跳過列表，沒有道理。如果列表中存在無意義的索引，您希望代碼提起IndexError，然後從那裏恢復。