Cod sursa(job #1311809)
| Utilizator | Data | 8 ianuarie 2015 16:52:56 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.5 kb |
#include <fstream>
#include <string>
#include <vector>
#define pb push_back
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
string a, b;
vector<int> solutions;
int main()
{
f>>a;
f>>b;
int p=b.find(a);
int nr=0;
while(p!=string::npos)
{
nr++;
if(nr<=1000) solutions.pb(p);
p=b.find(a,p+1);
}
g<<nr<<"\n";
for(int i=0; i<min(nr,1000);i++)
g<<solutions[i]<<" ";
return 0;
}
