Pagini recente » Cod sursa (job #3240137) | Cod sursa (job #3313850) | Cod sursa (job #291934) | Cod sursa (job #990795) | Cod sursa (job #3306223)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");
const int Nmax=2e6+5;
string s, t;
int cnt;
int sol[Nmax];
int main(){
fin>>t;
fin>>s;
for (int i=0; i<=s.size()-t.size(); i++){
int j=0;
while (j<t.size() && s[i+j]==t[j])
j++;
if (j==t.size()){
sol[cnt]=i;
cnt++;
}
}
fout<<cnt<<'\n';
for (int i=0; i<min(cnt, 1000); i++)
fout<<sol[i]<<' ';
return 0;
}