Cod sursa(job #2675036)

Utilizator teodor_neagoeTeodor Neagoe teodor_neagoe Data 21 noiembrie 2020 09:34:53
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
using namespace std;
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");

int main()
{
    string a, b;
    cin>>a>>b;
    int n=a.length(), m=b.length(), o[1000], io=0;
    for(int i=0; i<m; i++)
    {
        int x=i;
        int ok=1;
        for(int j=0; j<n; j++)
        {
            if(a[j]!=b[x]) {ok=0; break;}
            else x++;
        }
        if(ok==1) o[io++]=i;
    }
    cout<<io<<"\n";
    if(io>999) io=999;
    for(int i=0; i<io; i++) cout<<o[i]<<" ";   
    return 0;
}