Cod sursa(job #2502938)

Utilizator maria15Maria Dinca maria15 Data 1 decembrie 2019 21:44:35
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include <fstream>
#include <cstring>

using namespace std;

ifstream fin("strmatch.in");
ofstream fout("strmatch.out");

int n, i, m, j, nr, sol[1003];
char a[2000002], b[2000002], ok;

int main(){
    fin.getline(a, 2000002);
    fin.getline(b, 2000002);
    n = strlen(a);
    m = strlen(b);
    if(n > m){
        fout<<0;
        return 0;
    }
    for(i=0;i<=m-n && nr <= 1000;i++){
        ok = 1;
        for(j=0;j<n;j++)
            if(b[i+j] != a[j]){
                ok = 0;
                break;
            }
        if(ok == 1){
            sol[++nr] = i;
        }
    }
    fout<<nr<<"\n";
    for(i=1;i<=nr;i++)
        fout<<sol[i]<<" ";
    return 0;
}