Cod sursa(job #1553086)

Utilizator dsergiu05Sergiu Druga dsergiu05 Data 19 decembrie 2015 11:19:44
Problema Potrivirea sirurilor Scor 38
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>

using namespace std;

ifstream fin("strmatch.in");
ofstream fout("strmatch.out");

string v1, v2;
int const nmax=1000;
int v[nmax+1];
int main () {
    fin>>v1>>v2;
    int n=v1.size(),m=v2.size();
    int b=1;
    for (int i=0; i<m; i++) {
        int a=0,c=i;
        while (v1[a]==v2[c]) {
            a++;
            c++;
        }
        if (a==n) {
            v[b]=i;
            b=b+1;
        }

    }
    b--;
    fout<<b<<"\n";
    for (int i=1; i<=b && i<=nmax; i++) {
        fout<<v[i]<<" ";
    }
    fout<<"\n";

    return 0;
}