Cod sursa(job #2240629)

Utilizator AnimusFabian Animus Data 13 septembrie 2018 20:05:09
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <string>

using namespace std;

int c = 0;
int ans[1000000];
int r = 0;

void strmatch(string pat, string txt){
    int m = pat.length();
    int n = txt.length();

    for(int i = 0; i<=n-m;i++){
        int j;

        for(j = 0; j<m;++j){
            if(txt[i+j] != pat[j]){
                break;
            }
        }
        if(j == m){
            ans[r] = i;
            ++r;
            ++c;
        }
    }
}

int main()
{
    string a, b;

    cin >> a >> b;

    strmatch(a, b);

    cout << c << endl;

    for(int i = 0; i < c;++i){
        cout << ans[i] << " ";
    }
}