Cod sursa(job #899745)

Utilizator vgabi94Vaduva Gabriel vgabi94 Data 28 februarie 2013 16:04:47
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>
#include <string>
using namespace std;
// Solutie folosind find din tipul string
ifstream in("strmatch.in");
ofstream out("strmatch.out");

int pos[1010];
int k;
string A, B;

int main()
{
    getline(in, A);
    getline(in, B);
    unsigned found = 0;
    while (found != string::npos)
    {
        found = B.find(A, found);
        if (found != string::npos)
        {
            k++;
            if (k <= 1000) pos[k] = found;
            found++;
        }
    }
    out << k << '\n';
    int min = k <= 1000 ? k : 1000;
    for (int i = 1; i <= min; i++) out << pos[i] << ' ';
    return 0;
}