Cod sursa(job #2920783)

Utilizator xDemonstyMatei Haba Ionut xDemonsty Data 25 august 2022 18:50:02
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.85 kb
#include <fstream>
#include <vector>
using namespace std;

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



int l = 0 ;

vector <int> v ;
int main()
{
    string a ;
    string b ;
    in >> a ;
    in >> b ;

    int t = 0 ;

    int nrsiruri = 0 ;
    while ( t + a.size() <= b . size( ) && nrsiruri < 1000)
    {
        bool sir = true ;

        int j = t ;

        for ( int i = 0 ; i < a.size() ; i ++)
        {
            if ( a [ i ] != b [ j ])
            {
                sir = false;
                break ;
            }

            j ++ ;
        }
        if ( sir == true )
        {
            v.push_back(t) ;
            nrsiruri++;
        }

        t++;
    }

    out << nrsiruri << '\n';

    for (int i = 0 ; i < v.size() ; i ++)
        out << v [ i ] << " ";
    return 0;
}