Cod sursa(job #2485097)

Utilizator OvidRata Ovidiu Ovid Data 31 octombrie 2019 23:11:23
Problema Potrivirea sirurilor Scor 16
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 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; vector<int> c;

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

if(b.length()<a.length()){fout<<0;}else{

for(int i=0; i<b.length(); i++){

   for(int p=0; p<a.length(); p++){
       if(a[p]!=b[i+p]){i=i+p; break;}
       else{if(p==(a.length()-1)){n++; c.pb(i);}}
   }


}

fout<<n<<endl;

for(int i=0; i<c.size(); i++){
        fout<<c[i]<<' ';             
}


}


    return 0;
}