Class aho_corasick_slow

code/strings/aho_corasick.test.cpp:2–29

struct aho_corasick_slow {

  vector<string> keywords;

  aho_corasick_slow(vector<string> _keywords) : keywords(_keywords) {
  }

  vector<string> search(string s) {
    vector<string> res;
    for (int i = 0; i < size(s); i++) {
      for (int j = 0; j < size(keywords); j++) {
        string kw = keywords[j];
        if (i + (int)size(kw) - 1 >= size(s))
          continue;

        bool ok = true;
        for (int k = 0; ok && k < size(kw); k++) {
          ok = s[i + k] == kw[k];
        }

        if (ok)
          res.push_back(kw);
      }
    }

    return res;
  }
};

string random_string(int n, int cc) {
  stringstream ss;