Cod sursa(job #1311806)
| Utilizator | Data | 8 ianuarie 2015 16:51:16 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.54 kb |
#include <fstream>
#include <string>
#include <vector>
#define pb push_back
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
vector<int> positions;
string a, b;
int main()
{
f>>a>>b;
int p;
p=b.find(a);
while(p!=string::npos)
{
if(positions.size()<1000) positions.pb(p);
p=b.find(a, p+1);
}
g<<positions.size()<<"\n";
vector<int>::iterator it;
for(it=positions.begin(); it!=positions.end(); ++it)
g<<*it<<" ";
return 0;
}
