Cod sursa(job #3369250)

Utilizator silviu.dumitru2010Dumitru Silviu silviu.dumitru2010 Data 18 octombrie 2026 16:16:06
Problema Potrivirea sirurilor Scor Ascuns
Compilator cpp-64 Status waiting
Runda Arhiva educationala Marime 0.97 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");
char A[2000000],B[2000000],p[2000000];
int main()
{
    int val=1,i=0,j=0;
    while(!fin.eof())
    {
        if(val==1)
        {
            cin>>A[i];
            if(A[i]=='\n')
            {
                A[i]=0;
                val=0;
            }
            i++;
        }
        else
        {
            cin>>B[j];
            j++;
        }
    }
    int n=i,m=j,nr=0,k=0;
    for(int j=0;j<m;j++)
    {
        if(B[j]==A[0])
        {
            int i=0;
            while(B[j]==A[i] && i<n)
            {
                i++;
                j++;
            }
            if(i==n)
            {
                nr++;
                p[k]=i-1;
                k++;
            }
        }
    }
    fout<<nr<<endl;
    for(int i=0;i<nr;i++)
    {
        fout<<p[i]<<" ";
    }
    return 0;
}