Cod sursa(job #2485376)

Utilizator OvidRata Ovidiu Ovid Data 1 noiembrie 2019 14:06:37
Problema Potrivirea sirurilor Scor 26
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
ifstream fin("strmatch.in"); ofstream fout("strmatch.out");

string a, b;
int n; string c;

int occurrences(string t,string p){
    int res=0;
    int j=0;
    for(int z=0; z<=t.length()-p.length(); z++){
    j=0;
    for(int i=z; i<p.length()+z; i++){
        
        if(t[i]==p[j]){if( (j+1)==p.length()){res++; c+=to_string(z)+' '; break;}else{j++;}  }
        else{if(i-z>0){z=i-1;}break;}
            if(res>=1000){break;}
    }
 if(res>=1000){break;}
    }
    
    return res;
}





int main(){
fin>>a>>b;

fout<<occurrences(b, a)<<endl<<c;







    return 0;
}