Cod sursa(job #1241061)
| Utilizator | Data | 12 octombrie 2014 15:51:04 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.5 kb |
#include <cstring>
#include <fstream>
#define NMAX 2000001
using namespace std;
int i,n,v[1002];
char S[NMAX+5],s[NMAX+5],*p;
int main()
{
ifstream f("strmatch.in");
ofstream g("strmatch.out");
f.get(s,NMAX);f.get();
f.get(S,NMAX);
p=S;
while(p)
{
p=strstr(p,s);
if(p){++p;++n;
if (n<1001)
v[n]=(p-S)-1;}
}
g<<n<<'\n';
for(i=1;i<=min(1000,n);++i)
g<<v[i]<<" ";
return 0;
}
