Cod sursa(job #1996228)

Utilizator mirunafrancescaMiruna mirunafrancesca Data 30 iunie 2017 17:14:58
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;

char a[2000000], b[2000000];
int v[1000];
int main()
{   freopen("strmatch.in", "r", stdin);
    freopen("strmatch.out", "w", stdout);

    cin.getline(a,2000000);
    cin.getline(b,2000000);

    char *p;
    int nr=0, i=0;
    p=strstr(b,a);
    while(p)
    {
        i++;
        v[i]=p-b;
        nr++;
        p++;
        p=strstr(p,a);
    }
    cout<<nr<<endl;

    if(i>0)
    for(int j=1; j<=1000 && j<=i; j++)
        cout<<v[j]<<" ";
    return 0;
}