Cod sursa(job #3321927)

Utilizator alexiabortunBortun Alexia alexiabortun Data 11 noiembrie 2025 19:28:04
Problema Abc2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#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;
}