Cod sursa(job #1148156)
| Utilizator | Data | 20 martie 2014 15:38:59 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 24 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.47 kb |
#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char a[2000003],b[2000003];
int x,v[2000003],k;
int main()
{
fin.getline(a,2000003);
fin.getline(b,2000003);
for(int i=0;i<strlen(b)-strlen(a);i++)
{
if(strncmp(b+i,a,strlen(a))==0)
x++,v[k++]=i;
}
fout<<x<<endl;
for(int i=0;i<k;i++)
fout<<v[i]<<" ";
return 0;
}
