Cod sursa(job #2343242)

Utilizator IMIR33Iacob-Mare Ionut Radu IMIR33 Data 13 februarie 2019 20:24:08
Problema Potrivirea sirurilor Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <iostream>
#include <fstream>
#include <string.h>
#define NMax 2000000

using namespace std;

ifstream f ("strmatch.in");
ofstream g ("strmatch.out");

char A[20], B[256];

int verificareString (int k)
{
    int i, j;
    for(i = k, j = 0; i < k+strlen(A), j < strlen(A); i++, j++)
        if(A[j] != B[i])
            return 0;
    return 1;
}

int main()
{
    int i, j, nr = 0, v[10];
    f >> A >> B;

    for(i = 0; i < strlen(B)-strlen(A); i++)
        if(verificareString(i))
        {
            nr++;
            v[nr] = i;
        }

    g << nr << "\n";
    for(i = 1; i <= nr; i++)
        g << v[i] << " ";
    return 0;
}