Cod sursa(job #3280266)

Utilizator Costy2345Costi Dimian Costy2345 Data 25 februarie 2025 22:00:27
Problema Potrivirea sirurilor Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
int main()
{
    string a, b;
    fin >> a >> b;
    vector<int> poz;
    for(int i = 0; i < b.size(); i++)
    {
        int p = 0;
        
        if(b[i] == a[p])
        {
            int ok = 1;
            p++;
            for(int j = i + 1; p < a.size(); j++, p++)
            {
                if(b[j] != a[p])
                {
                    ok = 0;
                    break;
                }
            }
            if(ok)poz.push_back(i);
        }
    }
    fout << poz.size() << endl;
    for(int i = 0; i < poz.size() && i < 1000; i++)
    {
        fout << poz[i] << " ";
    }
    return 0;
}