Cod sursa(job #2193109)

Utilizator filip.andreiFilip Andrei filip.andrei Data 8 aprilie 2018 19:50:08
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.75 kb
#include <iostream>
#include <cstring>
#include <fstream>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
int main()
{
    char s1[2000001],s2[2000001];
    int v[1000],i,j,k=0,x=0;
    bool ok=1;
    fin.getline(s1,2000001);
    fin.getline(s2,2000001);
    for(i=0; i<strlen(s2); i++)
        if(s1[0]==s2[i])
        {
            for(j=1; j<strlen(s1); j++)
                if(s2[i+j]!=s1[j])
                {
                    ok=0;
                    break;
                }
            if(ok==1)
            {
                k++;
                v[x++]=i;
            }
            else ok=1;
        }
    fout<<k<<"\n";
    for(i=0;i<x;i++)
        fout<<v[i]<<" ";
    return 0;
}