Cod sursa(job #1789502)

Utilizator elffikkVasile Ermicioi elffikk Data 27 octombrie 2016 06:41:15
Problema Aho-Corasick Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>
#include <fstream>
#include <string>
using namespace std;

main() {
    ifstream cin("ahocorasick.in");
    ofstream cout("ahocorasick.out");

    string s, w;
    int n;
    getline(cin, s);
    cin>>n;
    getline(cin, w);
    for (int i = 0; i < n; i++) {
        w = "";
        getline(cin, w);
        int k = 0;
        for (int j = 0; j < s.size() - w.size()+1; j++) {
            if (s.substr(j, w.size()) == w) {
                k++;
            }
        }
        cout<<k<<"\n";
    }

}