Cod sursa(job #519509)

Utilizator S7012MYPetru Trimbitas S7012MY Data 5 ianuarie 2011 20:48:38
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <set>
#define DN 50005
using namespace std;

string sir, cuv,caut;
set<string> s;
typedef set<string>::iterator it;
int n,sol;

int main()
{
    ifstream f("abc2.in");
    ofstream g("abc.out");
    getline(f,sir);
    for(;0==f.eof();) if(f.good()) {
        getline(f,cuv);
        s.insert(cuv);
    }
    int sz=(*s.begin()).size();
    it c;
    for (int i=0; i<=sir.size()-sz; ++i) {
        caut.erase(0,sz+1);
        for(int j=i; j<=i+sz-1; ++j) caut+=sir[j];
        c=s.find(caut);
        if(c!=s.end()) ++sol;
    }
    g<<sol;
    return 0;
}