Cod sursa(job #1461520)

Utilizator bublesbubles tiganu bubles Data 15 iulie 2015 21:54:41
Problema Potrivirea sirurilor Scor 14
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>

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

int main(){
    int i, m, n, x, q = 0, v[20000];
    char a[200001],b[200001];

    for(m = 0;fin.get(a[m]) && a[m] != '\n'; m++);a[m] = '\0';
    for(n = 0;fin.get(b[n]) && b[n] != '\n'; n++);b[n] = '\0';
    fin.close();
    for(i = 0; i < n; i++){
        x = 0;
        while(a[x] == b[i + x]) x++;
        if(x == m){
            v[q] = i;
            q++;
        }
    }
    fout << q << endl;
    for(i = 0; i < q; i++)
        fout << v[q] << " ";
    fout.close();
    return 0;
}