Cod sursa(job #1785970)

Utilizator tudortarniceruTudor Tarniceru tudortarniceru Data 22 octombrie 2016 10:30:52
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
#include <cstring>
#include <map>
using namespace std;
ifstream fin("abc2.in");
ofstream fout("abc2.out");
int l, sol;
char a[10000005];
char c[25];
map<string, bool> v;
int main() {
    fin >> a;
    char s[25];
    while (fin >> s) {
        l = strlen(s);
        v[s] = 1;
    }
    int n = strlen(a);
    for (int i = 0; i < l - 1; ++i) {
        c[i + 1] = a[i];
    }
    for (int i = l - 1; i < n; ++i) {
        for (int j = 1; j < l; ++j) {
            c[j - 1] = c[j];
        }
        c[l - 1] = a[i];
        if (v[c] == 1) {
            sol++;
        }
    }
    fout << sol;
    return 0;
    fout.close();
}