Cod sursa(job #723377)

Utilizator XladhenianGrigorita Vlad-Stefan Xladhenian Data 25 martie 2012 13:38:54
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb

#include <fstream>
#include <string.h>
using namespace std;

char A[2000005];
char B[2000005];
long res[2000005];

int main(void)
{
 fstream fin("strmatch.in",ios::in);
 fstream fout("strmatch.out",ios::out);
 fin >> B >> A;
 long la,lb,i,j,c;
 la = strlen(A);
 lb = strlen(B);
 c = 0;
 for (i = 0;i <= (la - lb);i += 1)
  {
   for (j = 0;j < lb;j += 1)
    {
     if (A[i + j] != B[j])
       {
        break;
       }
    }
   if (j == lb)
     {
      res[c] = i;
      c += 1;
     }
  }
 fout << c << "\n";
 if (c > 1000)
   {
    c = 1000;
   }
 for (i = 0;i < c;i += 1)
  {
   fout << res[i] << " ";
  }
 fin.close();
 fout.close();
 return 0;
}