Pagini recente » Cod sursa (job #1945522) | Cod sursa (job #3328960) | Cod sursa (job #3312206) | Cod sursa (job #3312208) | Cod sursa (job #822204)
Cod sursa(job #822204)
#include <iostream>
#include <string>
#include <vector>
int main(void) {
freopen("strmatch.in", "r", stdin);
freopen("strmatch.out", "w", stdout);
std::string P,T;
std::cin >> P;
std::cin >> T;
int m = P.size();
int n = T.size();
if(n<m){
std::cout << "0" << std::endl;
std::cout << "0 0" << std::endl;
return -1;
}
std::vector<int> pos;
int found = 0;
int i = 0;
for(int s=0;s<n-m;s++){
if (P.compare(0,m,T,s,m) == 0){
pos.push_back(s);
found++;
}
}
std::cout << found << std::endl;
for(std::vector<int>::const_iterator it=pos.begin(); it != pos.end(); it++){
std::cout << *(it) << " ";
}
std::cout<< std::endl;
}