Cod sursa(job #2312718)

Utilizator BungerNadejde George Bunger Data 5 ianuarie 2019 13:52:10
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");
const int NMAX=2e6+5;
char c[NMAX],t[NMAX];
vector <int> v;

void citire()
{
fin>>c>>t;
}

void solve()
{
		int lc,lt;
    lc=strlen(c);
    lt=strlen(t);
    for(int d=0;d<=lt-lc;d++)
    {
    	bool ok=1;
    	for(int j=d;j<=d+lc-1;j++)
      		if(c[j-d]!=t[j])
          	ok=0;
        	if(ok)
          v.push_back(d);
    }
}

void afisare()
{
 		fout<<v.size()<<'\n';
    for(int i=0;i<v.size();i++)
    		fout<<v[i]<<" ";
}

int main()
{
	citire();
	solve();
  afisare();
    return 0;
}