Cod sursa(job #101323)

Utilizator damaDamaschin Mihai dama Data 13 noiembrie 2007 13:11:06
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Happy Coding 2007 Marime 0.8 kb
#include <iostream>
#include <fstream>
#include <string>
#include <map>

using namespace std;

string s, str;
map<string, int> used, nr;
int sol, l, len;

int main()
{
    ifstream cin("abc2.in");
    ofstream cout("abc2.out");

    int i, j;
    string temp;
    cin >> s;
    len = s.length();
    cin >> str;
    l = str.length();

    for(i = 0; i < len - l + 1; ++i)
    {
        temp = "";
        for(j = 0; j < l; ++j)
        {
            temp += s[i + j];
        }
       // cout << temp << '\n';
        ++nr[temp];
    }
    sol += nr[str];
    used[str] = 1;
    while(cin >> str)
    {
      //  cout << str << '\n';
        if(!used[str])
        {
            used[str] = 1;
            sol += nr[str];
        }
    }

    cout << sol;

    return 0;
}