Cod sursa(job #1024850)
Utilizator | Data | 9 noiembrie 2013 10:58:25 | |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 58 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");
char a[2000001],b[2000001];
char *p;
int nr,poz[1001],i;
int main () {
fin>>b>>a;
p=a;
while (p=strstr(p,b)){
nr++;
if (nr<=1000)
poz[nr]=p-a;
p++;
}
fout<<nr<<"\n";
for (i=1;poz[i]!=0&&i<=1000;i++)
fout<<poz[i]<<" ";
return 0;
}