Cod sursa(job #1218148)

Utilizator rangerChihai Mihai ranger Data 9 august 2014 17:56:49
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<fstream>
#include<string>
using namespace std;

ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
string a,b;
int n,m,i,j,k=0,p[2000000];
int main()
{
    getline(cin,a);
    getline(cin,b);
    for (i=0;i<b.size();i++)
    {
        j=0;
        while (a[j]==b[i+j] && j<a.size() && i+j<b.size()) j++;
        if (j==a.size()) p[++k]=i;
    }
    cout<<k<<"\n";
    for (i=1;i<=k;i++) cout<<p[i]<<" ";
    return 0;
}