Cod sursa(job #2020592)
| Utilizator | Data | 10 septembrie 2017 21:38:18 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.54 kb |
#include <fstream>
#include <cctype>
#include <cstring>
#include <cstdlib>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
const int NMAX=2000005;
char a[NMAX],b[NMAX];
int v[2000005];
int main()
{
char *p;
int i,cnt=0;
in.getline(a,NMAX);
in.getline(b,NMAX);
p=strstr(b,a);
while(p)
{
v[++v[0]]=p-b;
p=strstr(p+1,a);
}
out<<v[0]<<'\n';
if(v[0]>1000)
v[0]=1000;
for(i=1;i<=v[0];i++)
out<<v[i]<<" ";
return 0;
}
