Cod sursa(job #1851343)

Utilizator Walrus21andrei Walrus21 Data 19 ianuarie 2017 17:19:42
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <stdio.h>
#include <string>
#include <string.h>
#include <bits/stdc++.h>
#include <algorithm>
#define N 10000003

using namespace std;

string s;
int l,q;
char v[N], cuv[21];

int main()
{
    freopen("abc2.in", "r", stdin);
    freopen("abc2.out", "w", stdout);
    scanf("%s", v);
    map<string, bool> d;
    while(!feof(stdin))
    {
        scanf("%s", cuv);
        l = strlen(cuv);
        s = cuv;
        d[s] = 1;
    }
    for(int i = 0; i < strlen(v); i++) {
        string ns = "";
        for (int j = i, k = 0; k < l; ++k, ++j) {
            ns += v[j];
        }
        if(d[ns]) q++;
    }
    printf("%d", q);
    return 0;
}