Cod sursa(job #1829605)
Utilizator | Data | 15 decembrie 2016 13:36:30 | |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 24 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.58 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
string pattern,omega;
vector<int> patternStart;
int cnt;
int main()
{
fin>>pattern>>omega;
for(int i=0;i<omega.size()-pattern.size();i+=1)
{
bool ok=1;
for(int j=0;j<pattern.size()&&ok;j+=1)
if(omega[i+j]!=pattern[j])
ok=0;
if(ok)
{
cnt+=1;
patternStart.push_back(i);
}
}
fout<<cnt<<'\n';
for(auto i:patternStart)fout<<i<<' ';
return 0;
}