Cod sursa(job #1914432)

Utilizator medicinedoctoralexandru medicinedoctor Data 8 martie 2017 16:58:02
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <vector>

using namespace std;

string a, b;
vector <int> x;

bool f(int x)
{
    for (int i = 1; i < a.size(); i++)
        if (a[i] != b[i + a.size() -1]) return false;
    return true;
}

int main()
{
    cin >> a >> b;

    for (int i = 0; i + a.size() < b.size(); i++)
    {
        if (a[0] == b[i] && a[a.size() - 1] == b[i + a.size() -1] && f(i))
            x.push_back(i);
    }

    int q = x.size();
    q = min(1000, q);
    cout << x.size() << '\n';
    for (int i = 0; i < x.size(); i++)
        cout << x[i] << ' ';

    return 0;
}