Cod sursa(job #2789910)

Utilizator qubitrubbitQubit Rubbit qubitrubbit Data 28 octombrie 2021 09:43:56
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.76 kb
#include <fstream>
#include <string>
#include <vector>
using namespace std;
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
string a, b;
int main()
{
    cin >> a >> b;
    vector<int> sol;
    int cnt = 0;
    for (int i = 0; i < b.size(); ++i)
    {
        bool ok = true;
        for (int j = 0; j < a.size(); ++j)
        {
            if (a[j] != b[i + j])
            {
                ok = false;
                break;
            }
        }
        if (ok)
        {
            ++cnt;
            sol.push_back(i);
        }
    }
    cout << cnt << "\n";
    int i = 0;
    for (int pos : sol)
    {
        if (i++ == 1000)
        {
            break;
        }
        cout << pos << " ";
    }
    return 0;
}