Pagini recente » Cod sursa (job #2686629) | Cod sursa (job #256814) | Cod sursa (job #2750146) | Cod sursa (job #2889852) | Cod sursa (job #1154175)
#include<fstream>
#include<string>
#include<vector>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
int main()
{
string m,n,p;
vector<int> b;
in>>m>>n;
int i=1;
while(m.at(0)!=m.at(i)) i++;
p=m.substr(0,i);
i=0;
while(i<n.length()-m.length()+1)
{
if(n.substr(i,p.length())==p)
{
if(n.substr(i,m.length())==m) b.push_back(i);
i+=p.length();
}
else i++;
}
out<<b.size()<<'\n';
for(i=0;i<b.size()&&i<1000;i++) out<<b.at(i)<<" ";
}