Cod sursa(job #2067859)
| Utilizator | Data | 16 noiembrie 2017 21:35:56 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.53 kb |
#include <bits/stdc++.h>
using namespace std;
char a1[2000001];
char a2[2000001];
int v[100000];
int main()
{
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
int x,y,s,c,i;
fin.get(a1,2000000);
fin.get();
fin.get(a2,2000000);
s=0;
c=1;
x=strlen(a2);
while(strstr(a2,a1)!=NULL)
{
strcpy(a2,strstr(a2,a1)+1);
y=strlen(a2);
s++;
v[c++]=x-y-1;
}
fout<<s<<endl;
for(i=1;i<c;i++)
{
fout<<v[i]<<" ";
}
}
