Pagini recente » Cod sursa (job #1852696) | Cod sursa (job #2426388) | Cod sursa (job #3246611) | Cod sursa (job #932782) | Cod sursa (job #1399026)
#include <fstream>
#include <cstring>
#include <cstdlib>
#include <string>
#include <vector>
#define DIM 2000000
using namespace std;
ifstream is("strmatch.in");
ofstream os("strmatch.out");
int n, m;
char cuv[DIM], sir[DIM];
vector<int> v;
int main()
{
is.getline(cuv, DIM);
is.getline(sir, DIM);
n = strlen(cuv);
m = strlen(sir);
int cnt = 0;
int nr = 0;
for(int i = 0; i < m; ++i)
{
cnt = 0;
for(int j = 0; j < n; ++j)
{
if(cuv[j] == sir[j+i])
{
cnt++;
}
}
if(cnt == n)
{
nr++;
v.push_back(i);
}
}
os << nr << '\n';
int p = v.size();
for(int i = 0; i < p; ++i)
{
os << v[i] << ' ';
}
is.close();
os.close();
return 0;
}