Cod sursa(job #394353)
| Utilizator | Data | 10 februarie 2010 19:31:51 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 14 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.45 kb |
#include<fstream>
using namespace std;
ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");
char a[200000],b[200000];
int main ()
{
fin.getline(a,2000000);
fin.getline(b,2000000);
int i,k=0,t[200000],l=0;
for(i=0;i<strlen(b);i++)
{
k=0;
while(b[i]==a[k])
{
i++;
k++;
}
if(k==strlen(a))
{
t[l++]=i-strlen(a);
i=i-strlen(a);
}
}
fout<<l<<endl;
for(i=0;i<l;i++)
fout<<t[i]<<' ';
return 0;
}