Pagini recente » Cod sursa (job #3206594) | Cod sursa (job #42686) | Cod sursa (job #790738) | Cod sursa (job #3288894) | Cod sursa (job #1170947)
#include <iostream>
#include <fstream>
#include <map>
#include <string>
#include <algorithm>
#include <iomanip>
#include <vector>
#define e '\n'
using namespace std;
#define FILE "strmatch"
#define INF 1023456789
#define ll long long
#ifdef FILE
ifstream f(string (string(FILE) + ".in").c_str());
ofstream g(string (string(FILE) + ".out").c_str());
#endif
#ifndef FILE
#define f cin
#define g cout
#endif
string sach, needle;
vector<int> rez;
int i, j, n, m, t;
int main() {
f >> needle;
f >> sach;
for(i=0; i<sach.size(); i++) {
if (sach[i] == needle[0]) {
for (j=0; j<needle.size(); j++) {
if (sach[i+j] != needle[j]) {
break;
}
}
if (j == needle.size()) {
rez.push_back(i);
}
}
}
g << rez.size() << e;
for (i=0; i<rez.size(); i++) {
g << rez[i] << " ";
}
return 0;
}