Pagini recente » Cod sursa (job #3350710) | Cod sursa (job #3331730) | Cod sursa (job #947521) | Cod sursa (job #3338454) | Cod sursa (job #3321927)
#include <fstream>
#include <unordered_map>
#include <cstring>
using namespace std;
ifstream fin("abc2.in");
ofstream fout("abc2.out");
unordered_map <string, int> M;
#define N 10000001
char text[N], cuv[21];
int nr;
int main()
{
fin >> text >> cuv;
int n = strlen(cuv), m = strlen(text);
for(int i = 0; i < m - n + 1; i++)
{
char aux[21];
strncpy(aux, text + i, n);
aux[n] = 0;
if(M.find(aux) == M.end())
M[aux] = 1;
else
M[aux]++;
}
int cnt = 0;
do
{
if(M.find(cuv) != M.end())
{
cnt += M[cuv];
M.erase(cuv);
}
}
while(fin >> cuv);
fout << cnt;
return 0;
}