Cod sursa(job #1851339)

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

using namespace std;

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

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;
}