Cod sursa(job #2983414)
| Utilizator | Data | 22 februarie 2023 13:45:16 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 80 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.59 kb |
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char A[2000005], B[2000005];
int k, poz[2000005];
int main()
{
fin >> A >> B;
char *p = strstr(B, A);
while(p)
{
poz[k++] = p - B;
p = strstr(p + 1, A);
}
fout << k << '\n';
if(k <= 1000)
{
for(int i = 0; i < k; i++)
fout << poz[i] << ' ';
}
else
{
for(int i = 0; i < 1000; i++)
fout << poz[i] << ' ';
}
return 0;
}
