Cod sursa(job #2717651)

Utilizator mihnea03Ciocioiu Mihnea mihnea03 Data 7 martie 2021 19:10:21
Problema Potrivirea sirurilor Scor 28
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>
#include <cstring>
#define dim 2000010
using namespace std;
char a[dim];
char b[dim];
int sol[1010];
int i,j,n,m,nr;

int main() {
    ifstream fin("strmatch.in");
    ofstream fout("strmatch.out");
    fin>>a;
    fin>>b;
    n=strlen(b);
    m=strlen(a);
    for (i=0;i<=min(1000,n);i++) {
        for (j=0;j<m;j++) {
            if (a[j]!=b[i+j]) {
                break;
            }
        }
        if (j==m) sol[++nr]=i;
    }
    fout<<nr<<"\n";
    for (i=1;i<=nr;i++) {
        fout<<sol[i]<<" ";
    }
    return 0;
}