Cod sursa(job #3227176)
Utilizator | Data | 26 aprilie 2024 18:32:23 | |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char s1[2000001],s2[2000001];
int lg,k,nr,v[1005];
int main()
{
fin>>s1>>s2;
lg=strlen(s2);
while(strstr(s2+k,s1) && nr<=1000)
{
k=lg-strlen(strstr(s2+k,s1))+1;
v[++nr]=k-1;
}
fout<<nr<<'\n';
for(k=1; k<=nr && k<=1000; k++)
fout<<v[k]<<' ';
return 0;
}