Cod sursa(job #2508494)

Utilizator Bia11Stefanescu Bianca Mihaela Bia11 Data 12 decembrie 2019 12:45:49
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include<bits/stdc++.h>

using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
int n,i,j,v[10001],t;
char a[2000001],b[2000001];
int main()
{   fin.getline(a,2000001);
    fin.getline(b,2000001);

    for(i=0;i<strlen(b);i++)
    {
        if(b[i]==a[0]){
            j=1;
            t=i+1;
            while(b[t]==a[j]&&t<strlen(b)&&j<strlen(a)){
                t++;
                j++;
            }
            if(j==strlen(a)){
                n++;
                v[n]=i;
            }
        }
    }
    fout<<n<<"\n";
    for (i=1;i<=n;i++)
        fout<<v[i]<<" ";
    return 0;
}