Pagini recente » Cod sursa (job #1831494) | Cod sursa (job #3271411) | Cod sursa (job #3188309) | Cod sursa (job #1530361) | Cod sursa (job #2485119)
#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 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.pb(z); break;}else{j++;} }
else{if(i-z>0){z=i-1;}break;}
}
}
return res;
}
int main(){
fin>>a>>b;
fout<<occurrences(b, a)<<endl;
for(int i=0; i<c.size(); i++){
fout<<c[i]<<' ';
}
return 0;
}