Cod sursa(job #2003302)
Utilizator | Data | 22 iulie 2017 16:56:58 | |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
string b,a;
vector<size_t> v;
int sol;
int main()
{
f>>b>>a;
size_t n=0,m=a.size();
n--;
do
{
n=a.find(b,n+1);
if(n<m)
{
sol++;
if(sol<=1000)
v.push_back(n);
}
}
while(n<m);
g<<sol<<'\n';
for(auto it:v)
g<<it<<' ';
return 0;
}