Cod sursa(job #545488)
| Utilizator | Data | 3 martie 2011 14:16:34 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.39 kb |
#include<fstream>
using namespace std;
char a[2000002],b[2000002],*p;
int i,j,c,nr[1000],sol;
int main()
{
ifstream f("strmatch.in");
ofstream g("strmatch.out");
f.getline(a,2000002);
f.getline(b,2000002);
p=strstr(b,a);
if(p)
{
c=1;
nr[sol++]=p-b;
}
while(p)
{p=strstr(p+1,a);
if(p)
{c++;
nr[sol++]=p-b;
}
}
g<<c<<"\n";
for(i=0;i<sol&&i<=1000;i++)
g<<nr[i]<<" ";
}
