Pagini recente » Cod sursa (job #75634) | Cod sursa (job #788347) | Cod sursa (job #2033065) | Cod sursa (job #2282111) | Cod sursa (job #796057)
Cod sursa(job #796057)
#include<fstream>
#include<string>
#include<vector>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
string A,B;
int N,M,Sol;
vector<int> Shift;
int main(){
fin>>B;
M=B.size();
fin>>A;
N=A.size();
int i,j,ok;
for(i=0;i<N-M;i++){
ok=1;
for(j=0;j<M && ok;j++){
if(A[i+j]!=B[j])
ok=0;
}
if(ok){
Sol++;
if(Sol<=1000)
Shift.push_back(i);
}
}
fout<<Sol<<"\n";
for(i=0;i<Sol && i<1000; i++){
fout << Shift[i] <<" ";
}
fout<<"\n";
return 0;
}