Pagini recente » Cod sursa (job #608279) | Cod sursa (job #737000) | Cod sursa (job #2991015) | Cod sursa (job #2502266) | Cod sursa (job #1941980)
#include <fstream>
#include <vector>
using namespace std;
ifstream fi ("strmatch.in");
ofstream fo ("strmatch.out");
vector<int> v;
string s1,s2;
int ps1,ps2,k,countt,i;
int main()
{
fi>>s1>>s2;
for (ps2=0;ps2<s2.size();ps2++)
if (s2[ps2]==s1[0])
{
k++;
v.push_back(ps2);
}
for (ps1=1;ps1<s1.size();ps1++)
{
for (i=0;i<k;i++)
if (s2[v[i]+ps1]!=s1[ps1])
{
v.erase(v.begin()+i);
k--;
i--;
}
}
countt=0;
fo<<k<<'\n';
for (i=0;i<k and countt<=1000;i++)
{fo<<v[i]<<' ';countt++;}
return 0;
}