Cod sursa(job #712850)

Utilizator andu04Popa Andi andu04 Data 13 martie 2012 20:59:21
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <string.h>
#include <cstdio>
#include <vector>
using namespace std;

int n,m;
char a[2000000],b[2000000];
vector <int> V;
void citire()
{
    freopen("strmatch.in","r",stdin);
    scanf("%s",a);
    scanf("%s",b);
    n=strlen(a);
    m=strlen(b);
}

void solve()
{
    char t[2000000];
    for (int i=0;i<m;i++)
    {
        strcpy(t,b+i);
        t[n]=0;
        if (!strcmp(a,t))
            V.push_back(i);

    }
    n=V.size();
    freopen("strmatch.out","w",stdout);
    printf("%d\n",n);
    for (int i=0;i<n;i++)
        printf("%d ",V[i]);
}

int main()
{
    citire();
    solve();
    return 0;
}