Cod sursa(job #2144647)

Utilizator andrei32576Andrei Florea andrei32576 Data 26 februarie 2018 21:03:39
Problema Potrivirea sirurilor Scor 26
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<bits/stdc++.h>
using namespace std;

int i,nrc;
vector <int> sol;
char a[2000002],b[2000002],*p;

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

int main()
{
    fin.getline(a,2000002);
    fin.getline(b,2000002);

    p=strstr(b,a);
    nrc=p-b;
    sol.push_back(nrc);
    while(p!=NULL)
    {
        strcpy(b,p);
        p=strstr(b+1,a);
        if(p!=NULL)
        {
            nrc+=p-b;
            sol.push_back(nrc);
        }
    }


    fout<<sol.size()<<"\n";

    for(i=0;i<sol.size();i++)
        fout<<sol[i]<<" ";

    fin.close();
    fout.close();
    return 0;
}