Pagini recente » Cod sursa (job #800952) | Cod sursa (job #1605371) | Cod sursa (job #2584242) | Cod sursa (job #1235587) | Cod sursa (job #102131)
Cod sursa(job #102131)
#include <stdio.h>
#include <string.h>
char s[10000003], a[50003][22], cuv[22];
long nr, contor;
void citire()
{
freopen("abc2.in","r",stdin);
freopen("abc2.out","w",stdout);
fgets(s,10000003,stdin);
s[strlen(s)-1]=NULL;
fgets(a[1],22,stdin);
long n=strlen(a[1]);
a[1][n-1]=NULL;
nr=1;
while (!feof(stdin))
{
fgets(a[++nr],22,stdin);
a[nr][n-1]=NULL;
}
nr--;
}
int caut ()
{
int i;
for (i=1; i<=nr; i++) if (!strcmp(cuv,a[i])) return 1;
return 0;
}
int main()
{
citire();
long i, n, m;
m=strlen(a[1]);
n=strlen(s);
for (i=0; i<m; i++)
cuv[i]=s[i];
if (caut()) contor++;
for (i=m; i<n; i++)
{
strcpy(cuv,cuv+1);
cuv[m-1]=s[i];
if (caut()) contor++;
}
printf("%ld\n",contor);
return 0;
}