Cod sursa(job #1590515)
| Utilizator | Data | 5 februarie 2016 11:30:27 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.52 kb |
#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
int main()
{
string a, b;
int poz[2000002], i, nr=0;
f>>a;
f>>b;
int pos=0;
int n = b.find(a, pos);
while(n != string::npos) {
nr++;
poz[nr] = n;
pos = poz[nr];
n = b.find(a, pos+1);
}
g<<nr<<"\n";
if (nr>=1000)
nr=1000;
for (i=1;i<=nr;i++)
g<<poz[i]<<"\t";
return 0;
}
