Pagini recente » Cod sursa (job #2748721) | Cod sursa (job #1026479)
#include<string.h>
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
#define MAX_N 2000000
char a[MAX_N];
char b[MAX_N];
vector<int>poz;
int contor;
void solve(){
int size = strlen(b);
char *p = strstr(b,a);
while(p != NULL){
contor ++;
poz.push_back(size-strlen(p));
strcpy(b,p+1);
p = strstr(b,a);
}
fout << contor << '\n';
for(size_t i=0; i<poz.size(); i++){
fout << poz[i] << " ";
}
}
int main(){
fin.get(a, MAX_N);
fin.get();
fin.get(b, MAX_N);
solve();
return 0;
}