Cod sursa(job #1053965)

Utilizator florinfraticaFlorin Fratica florinfratica Data 13 decembrie 2013 02:31:32
Problema Potrivirea sirurilor Scor 26
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include <iostream>
#include <fstream>
#include <string.h>

using namespace std;

#define length 1000001

int main() {
    int i,j,nr=0,k,s[1001];
    char a[length],b[length];
    ifstream f("strmatch.in");
    f>>a>>b;
    f.close();
    for (i=0;i<strlen(b)-strlen(a)+1;i++) {
        for (j=i;j<=i+strlen(a)-1;j++) {
            k = 0;
            if (b[j]!=a[j-i]) {
                k = 1;
                break;
            }
        }
        if (k==0) {
            s[nr] = i;
            nr++;
        }
    }
    ofstream g("strmatch.out");
    g<<nr<<"\n";
    for (i=0;i<nr;i++)
        g<<s[i]<<" ";
    g.close();
    return 0;
}