Cod sursa(job #1682427)
| Utilizator | Data | 10 aprilie 2016 11:38:40 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.52 kb |
#include <fstream>
#include <cstring>
using namespace std;
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
char a[2000005],b[2000005];
int x[1005];
int main(){
cin.getline(a,2000001);
cin.getline(b,2000001);
int k=0,n=0;
int poz,l=strlen(a);
while(strstr(b+k,a)){
poz=strstr(b+k,a)-b;
++n;
if(n>1000)
break;
x[n]=poz;
k=poz+1;
}
cout<<n<<'\n';
for(int i=1;i<=n;i++)
cout<<x[i]<<' ';
return 0;
}
