Cod sursa(job #1154217)

Utilizator nickulNic Kul nickul Data 26 martie 2014 00:47:34
Problema Potrivirea sirurilor Scor 38
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<fstream>
#include<string>
#include<vector>
 
using namespace std;
 
ifstream in("strmatch.in");
ofstream out("strmatch.out");
 
int main()
{
    string m,n;
    vector<int> b;
    in>>m>>n;
    int i=0,I=1,M=m.length(),N=n.length();
    while(m.at(0)!=m.at(I)) I++;
    while(i!=-1)
    {
        i=n.find(m,i+1);
		b.push_back(i);
	}
	if(b.at(b.size()-1)==-1) b.pop_back();
    out<<b.size()<<'\n';
    for(i=0;i<b.size()&&i<1000;i++) out<<b.at(i)<<" ";
}