Cod sursa(job #2122765)

Utilizator Victor_IonescuVictor Ionescu Victor_Ionescu Data 5 februarie 2018 14:27:08
Problema Potrivirea sirurilor Scor 26
Compilator cpp Status done
Runda Arhiva educationala Marime 0.88 kb
#include <fstream>
#include <cstring>

using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
char a[2000002],b[2000002];
int main()
{
    int i,n=0,l,j,ok,v[1002];
    f>>a;
    f>>b;
    i=0;
    while(i<(strlen(b)-strlen(a)+1))
    {
        j=0;
        l=i+1;
        ok=1;
        while(ok==1&&j<strlen(a))
        {
            if(a[j]!=b[i])
            {
                ok=0;
            }
            else
            {
                i++;
                j++;
            }
        }
        if(ok==1)
        {
            n++;
            v[n]=l-1;
        }
        i=l;
    }
    g<<n<<endl;
    if(n<=1000)
    {
        for(i=1;i<=n;i++)
        {
            g<<v[i]<<" ";
        }
    }
    else
    {
        for(i=1;i<=1000;i++)
        {
            g<<v[i]<<" ";
        }
    }
    return 0;
}