Какой самый эффективный способ сделать это?Должен быть какой-то лучший метод, кроме грубой силы.
Зависит от длины строки, размера алфавита и необходимости повторного поиска: Кнут-Моррис-Пратт, Рабин-Карп и т. Д.
См. Алгоритм поиска строки
Алгоритм Кнута-Морриса-Пратта
Алгоритм Рабина-Карпа