Cod sursa(job #2372839)

Utilizator iuliavIulia Vincze iuliav Data 7 martie 2019 11:18:05
Problema Potrivirea sirurilor Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("strmach.in");
ofstream fout("strmach.out");
int n,v[1000];
char a[2000005],b[2000005];

int main()
{
    int poz,ct=0,i=0;
    fin.getline(a,2000005);
    fin.getline(b,2000005);
    while (strstr(b,a)!=0)
    {
        poz=strstr(b,a)-b;
        b[poz]='.';
        if (n<=1000)
        {
            v[++n]=poz+i;
            ct++;
        }
        strcpy(b,b+poz);
        i=poz;
    }
    fout<<ct<<"\n";
    for (i=1;i<=n;i++)
        fout<<v[i]<<" ";
    return 0;
}