String 在字符串中查找单词的暴力算法

我有一根绳子 如何使用暴力算法在上面的字符串中查找单词ABBAD

---

感谢大家

在

ABECCACBABDABBAD

中使用暴力查找

ABBAD

直到找到

A

为止

如果找到A，请检查下一个字符是否为B

如果下一个字符是B，请检查后面的字符是否是B

如果下一个字符是B，请检查后面的字符是否是A

如果下一个字符为D，则检查后面的字符是否为D

---

如果所有检查都通过，则您可以使用蛮力从CLRS中找到您的

ABBAD

原始字符串匹配算法：

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   

---

找到所有字符串的组合并与您的输入字匹配您尝试过什么了吗？可以考虑一个或字符串搜索算法。