Cod sursa(job #2938595)
| Utilizator | Data | 12 noiembrie 2022 12:32:05 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 38 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.58 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char s1[2000056],s2[2000056],*r,aux[2000056];
int v[1005];
int main()
{
fin>>s1;
fin.get();
fin>>s2;
int nr=0;
r=strstr(s2,s1);
if(r)
{
nr++;
v[nr]=r-s2;
}
while(r)
{
strcpy(aux,r+1);
r=strstr(aux,s1);
if(r)
{
nr++;
v[nr]=r-aux+v[nr-1]+1;
}
}
fout<<nr<<"\n";
for(int i=1;i<=nr;i++)
fout<<v[i]<<" ";
return 0;
}
