Szybkie filtrowanie kolekcji łańcuchów według podciągów?

algorytm podciągania

Czy ktoś może wskazać najlepszy algorytm wyszukiwania podłańcuchowego w innym ciągu? lub wyszukaj tablicę char w innej tablicy znaków?

Upewnienie się, że substr PHP kończy na słowie nie znaku