Pagini recente » Cod sursa (job #287698) | Cod sursa (job #690315) | Cod sursa (job #2484193) | Cod sursa (job #831361) | Cod sursa (job #1541467)
#include <iostream>
#include <string.h>
#include <vector>
#include <fstream>
using namespace std;
int main()
{
ifstream f("strmatch.in");
ofstream g("strmatch.out");
string a,b;
long cnt=0,i,j,ok;
vector<long> ap;
f >> a;
f >> b;
if (b.length() > a.length())
{
for (i=0;i<=b.length()-a.length();i++)
{
ok = 0;
//cout << b[i];
for (j=0;j<a.length();j++)
if (b[i+j]!=a[j])
{
ok=1;
break;
}
if (ok==0)
{
cnt++;
ap.push_back(i);
}
}
}
g << cnt << endl;
if (ap.size()<1000)
for (i=0;i<ap.size();i++) g << ap[i] << " ";
else
for (i=0;i<1000;i++) g << ap[i] << " ";
f.close();
g.close();
return 0;
}