Cod sursa(job #2911380)

Utilizator MogoneaMIhneaMogonea Mihnea Mihai MogoneaMIhnea Data 28 iunie 2022 22:32:00
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda 3_iulie Marime 0.7 kb
#include <fstream>
#include <cstring>
#define DIM 2000000
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char A[DIM+2], B[DIM+2];
int sol[1001];
int a, b, ok, i, nr, n, m;
int main () {
    fin>>A+1>>B+1;
    a=strlen(A+1);
    b=strlen(B+1);
    for (i=1;i+a-1<=b;i++) {
        ok=1;
        m=i;
        for(n= 1; n<=a; n++) {
            if(A[n]!=B[m]) {
                ok = 0;
                break;
            }
            m++;
        }
        if(ok == 1) {
            nr++;
            if (nr <= 1000)
                sol[nr] = i-1;
        }
    }
    fout<<nr<<"\n";
    for (i=1;i<=min(nr, 1000);i++)
        fout<<sol[i]<<" ";
}