Cod sursa(job #2639601)

Utilizator Casian_doispeChiriac Casian Casian_doispe Data 3 august 2020 07:47:21
Problema Potrivirea sirurilor Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>
#include <cstring>
#include <bitset>
#include <vector>
#include <deque>
#include <algorithm>

using namespace std;

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

vector<int> v ;

string pat ;

char *pozi ;

void recur(char* ptr)
{
    char *p = strstr(ptr, &pat[0]) ;

    if(p == NULL)return ;

    v.push_back(p - pozi) ;

    recur(p + 1) ;
}

int main()
{
    string a ;

    cin >> pat >> a ;

    pozi = &a[0] ;

    recur(&a[0]) ;

    cout << v.size() << endl ;

    for(int f = 0 ; f < v.size() && f < 1000 ; f ++)
        cout << v[f] << " " ;

    return 0 ;
}