Cod sursa(job #2420152)

Utilizator tavi255Varzaru Octavian Stefan tavi255 Data 10 mai 2019 19:34:18
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
//#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
const int Max=2000005;
char a[Max],b[Max],*p,aux[Max],aux2[Max];
vector < int >poz;
int nr,j;
int main()
{
   in>>a>>b;
   int q=strlen(a)-1;
   for(int i=0;i+q<strlen(b);i++)
   {
       strcpy(aux,b+i+q+1);
       b[i+q+1]=0;
       strcpy(aux2,b+i);
       if(strcmp(aux2,a)==0)
       {
           nr++;
           if(nr<=1000)
           poz.push_back(i);
       }
       strcat(b,aux);
   }
   out<<nr<<"\n";
   for(int i=0;i<poz.size();i++)
    out<<poz[i]<<" ";
    return 0;
}