Cod sursa(job #1866486)

Utilizator BeatriceBBeatrice Roxana BeatriceB Data 3 februarie 2017 10:31:46
Problema Potrivirea sirurilor Scor 18
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
char A[2000002], B[2000002];
int x, y, N=0, v[2000002];
int main()
{
    f>>A;
    f>>B;
    x=strlen(B);
    y=strlen(A);
    for(int i=0; B[i]!='\0'; i++)
    {
        if(B[i]==A[0])
        {
            int j=i, k=0;
            while(B[j]==A[k])
            {
                k++;
                j++;
            }
            if(k==y)
                v[++N]=i;
        }
    }
    g<<N<<'\n';
    for(int i=1; i<=1&& i<=N; i++)
        g<<v[i]<<" ";
    return 0;
}