Cod sursa(job #1996228)
Utilizator | Miruna mirunafrancesca | Data | 30 iunie 2017 17:14:58 |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
char a[2000000], b[2000000];
int v[1000];
int main()
{ freopen("strmatch.in", "r", stdin);
freopen("strmatch.out", "w", stdout);
cin.getline(a,2000000);
cin.getline(b,2000000);
char *p;
int nr=0, i=0;
p=strstr(b,a);
while(p)
{
i++;
v[i]=p-b;
nr++;
p++;
p=strstr(p,a);
}
cout<<nr<<endl;
if(i>0)
for(int j=1; j<=1000 && j<=i; j++)
cout<<v[j]<<" ";
return 0;
}