Cod sursa(job #1154177)

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