Алгоритм Brute Force для определения слова в строке

Question

У меня есть эта строка ABECCACBABDABBAD Как использовать алгоритм грубой силы для нахождения слова ABBAD в строке выше?

Спасибо всем

Answer 1

Для грубой силы найти ABBAD в ABECCACBABDABBAD проходного ABECCACBABDABBAD до A найден.

1. Если А находится чек, если следующий символ B
2. , если следующий символ является проверка B, если символ после того, как это B
3. , если следующий символ является проверка B, если символ после того, как есть А
4. , если следующий символ проверка, если характер после того, как это D

Если все проверки проходят, то вы перебор нашли ваш ABBAD

Answer 2

Наивная строка соответствие алгоритм из КСПСА:

NAIVE-STRING-MATCHER(T, P) 
    n = T.length 
    m = P.length 
    for s = 0 to n - m 
    if P[1..m] == T[s + 1..s + m] 
     return TRUE 
    return FALSE