Cod sursa(job #1929192)

Utilizator abccnuCamelia Zalum abccnu Data 17 martie 2017 11:37:51
Problema Potrivirea sirurilor Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <iostream>
#include <string>
#include <fstream>
#include <vector>
using namespace std;

ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");

string str1, str2;
vector < int > sol;

int main()
{
    fin >> str1 >> str2;

    size_t p;
    p = str2.find(str1);

    while (p != string::npos && p <= str2.size() - str1.size())
    {

        sol .push_back(p);
        p = str2.find(str1, p + 1);


    }

    fout << sol.size() << "\n";
    if (sol.size() <= 1000)
    for (int i = 0; i < sol.size(); ++i)fout << sol[i] << " ";
    else
        for (int i = 0; i < 1000; ++i)fout << sol[i] << " ";
     return 0;
}