Powiedzmy, że mam ciąg i listę ciągów:

a = 'ABCDEFG'

b = ['ABC', 'QRS', 'AHQ']

Jak mogę wyciągnąć ciąg z listy b, który idealnie pasuje do fragmentu łańcucha a? Tak więc powrót byłby czymś w rodzaju['ABC']

Najważniejszą kwestią jest to, że mam dziesiątki milionów ciągów, więc sprawność czasowa jest niezbędna.