Cod sursa(job #2553484)

Utilizator GabyD002Dobrita Gabriel GabyD002 Data 22 februarie 2020 01:13:41
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.81 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");

vector <int> sol;
string s,t;

int main()
{   f>>s;
    string :: iterator it=s.begin();
    for(char c; it!=s.end(); it++)
    {   f>>c;
        t+=c;
    }
    if(s.size()>t.size())
    {   g<<0;
        g.close(); return 0;
    }
    int poz=s.size();
    for(char c; f>>c;)
    {   if(s==t)
        {   if(sol.size()<1000)
                sol.push_back(poz-s.size());
        }
        t.erase(t.begin());
        t+=c;
        poz++;
    }
    if(s==t)
    {   if(sol.size()<1000)
            sol.push_back(poz-s.size());
    }
    g<<sol.size()<<'\n';
    vector <int> :: iterator rez;
    for(rez=sol.begin(); rez!=sol.end(); rez++)
        g<<*rez<<' ';
    g.close(); return 0;
}