Cod sursa(job #1761344)

Utilizator eu3neuomManghiuc Teodor-Florin eu3neuom Data 22 septembrie 2016 08:46:52
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <bits/stdc++.h>

using namespace std;

const int NMax = 5005;

ifstream fin("abc2.in");
ofstream fout("abc2.out");

int main(){

    ios::sync_with_stdio(false);
    fin.tie(NULL);

    string s, a;
    fin >> s >> a;

    int n = s.size();
    int m = a.size();

    if(n < m){
        cout << 0;
        return 0;
    }

    string aux;
    unordered_map < string, int > uMapA;
    for(int i = 0; i <= n - m; i++){

        aux = s.substr(i, m);
        uMapA[aux]++;

    }

    int ans = 0;
    ans += uMapA[a];
    uMapA[a] = 0;

    while(fin >> a){

        ans += uMapA[a];
        uMapA[a] = 0;

    }

    fout << ans;
    return 0;

}