如何在文本中找到模式？ [复制]

Question

我的问题是我用于在单词中查找模式的代码逐个字母地查找“模式”。 （我的目标是使用我的代码在一个单词中查找整个模式，例如，对于单词“abcabcabc”和模式“abc”，我希望得到“3”的结果。）

这是我的代码

   case 2:{
            string text, pattern;
            int a, b;
            int counter = 0;
            cin >> text >> pattern;

            for (a = 0; a < text.size(); a++) {
                for (b = 0; b < pattern.size(); b++) {
                    if (text[a] == pattern[b])
                        counter++;
                }
            }
            cout << counter;
            break;
         }

Answer 1

有两种众所周知的通用算法：
Knuth–Morris–Pratt algorithm
Boyer–Moore

如果您需要更特别的东西，维基百科可能会帮助您找到开始的方向：
（字符串匹配算法）[https://en.wikipedia.org/wiki/Category:String_matching_algorithms]