Cod sursa(job #1682427)

Utilizator AcuasPopescu Nicolae-Aurelian Acuas Data 10 aprilie 2016 11:38:40
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
char a[2000005],b[2000005];
int x[1005];
int main(){
    cin.getline(a,2000001);
    cin.getline(b,2000001);
    int k=0,n=0;
    int poz,l=strlen(a);
    while(strstr(b+k,a)){
        poz=strstr(b+k,a)-b;
        ++n;
        if(n>1000)
            break;
        x[n]=poz;
        k=poz+1;
    }
    cout<<n<<'\n';
    for(int i=1;i<=n;i++)
        cout<<x[i]<<' ';
    return 0;
}