Cod sursa(job #2637842)

Utilizator TirlaPTirla Petru TirlaP Data 25 iulie 2020 11:47:33
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.87 kb
#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

ifstream fin("strmatch.in");
ofstream fout("strmatch.out");

int poz[2000005];
int main()
{
    int cnt = 0, i;

    char sir1[2000005], sir2[2000005];
    fin.getline(sir1, 2000005);
    fin.getline(sir2, 2000005);

    int n = strlen(sir2), m = strlen(sir1);
    for (i = 0; i < n; i++)
    {
        int ok = 1;
        int k = i;
        for (int j = 0; j < m; j++)
            {
                if (sir2[k] != sir1[j])
                    {
                        ok = 0;
                        break;
                    }
                k++;
            }

        if (ok == 1)
        {
            poz[cnt] = i;
            cnt++;
        }
    }

    fout << cnt << '\n';
    for (i = 0; i < cnt; i++)
        fout << poz[i] << " ";
    return 0;
}