Pagini recente » Cod sursa (job #2330680) | Cod sursa (job #1529320) | Cod sursa (job #2865611) | Cod sursa (job #2466010) | Cod sursa (job #519511)
Cod sursa(job #519511)
#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("abc2.out");
getline(f,sir);
for(;0==f.eof();) if(f.good()) {
getline(f,cuv);
if(0==cuv.empty()) 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;
}