Python: пересечение полной строки из списка с частичной строкой
Позволять'скажем, у меня есть строка и список строк:
a = 'ABCDEFG'
b = ['ABC', 'QRS', 'AHQ']
Как я могу вытащить строку в списке b, которая идеально совпадает с разделом строки a? Так что возвращение будет что-то вроде['ABC']
Самая важная проблема заключается в том, что у меня есть десятки миллионов строк, поэтому эффективность времени очень важна.