Cod sursa(job #715174)

Utilizator algotrollNume Fals algotroll Data 16 martie 2012 19:36:46
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<cstdio>
#include<cstring>
#include<vector>
#define _SIZEM 2000010

char sir[_SIZEM], cautat[_SIZEM]; int nCautat;
using namespace std;
int main()
{
    freopen("strmatch.in","r",stdin);
    freopen("strmatch.out","w",stdout);
    gets(cautat); nCautat=strlen(cautat);
    gets(sir);

    vector<int> v;
    for (int i=0; sir[i]!=0;i++)
    {
        int j;
        for (j=0; sir[i+j]!=0 && cautat[j]!=0 && sir[i+j]==cautat[j] ;j++);
        if (j==nCautat) v.push_back(i);
    }
    printf("%d\n", v.size());
    for (int i=0;i<v.size();i++)
        printf("%d ", v.at(i));
    return 0;
}