Cod sursa(job #3298060)

Utilizator arnold23Arnold Tempfli arnold23 Data 26 mai 2025 16:16:47
Problema Potrivirea sirurilor Scor 18
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>
#include <string>

using namespace std;

string minta, szoveg;
long l, k, m[1000];

int main()
{
  ifstream in("strmatch.in");
  ofstream out("strmatch.out");

  in >> minta;
  in >> szoveg;

  l = -1;
  k = szoveg.find(minta, 0);
  int offset = 0;
  while (k != string::npos && l < 1000)
  {
    ++l;
    m[l] = offset + k;
    offset = k + minta.length();
    szoveg = szoveg.substr(offset);
    k = szoveg.find(minta, 0);
  }

  out << l + 1 << "\n";
  for (k = 0; k <= l && k < 1000; ++k) out << m[k] << " ";

  in.close();
  out.close();

  return 0;
}