Cod sursa(job #918843)

Utilizator The_Black_HunterBrehuescu Roland Cristian The_Black_Hunter Data 19 martie 2013 10:12:49
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.73 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
char a[2000000], b[2000000];
int i, j, lunga, lungb, sw, k, i1, j1, o, v[2000000];
int main()
{
    f.getline(a, 2000000);
    f.getline(b, 2000000);
    lunga=strlen(a)-1;
    lungb=strlen(b)-1;
    for(i=0; i<=lungb; i++)
        {
            i1=i;
            j=0;
            while(j<=lunga)
                {
                    if(b[i1]==a[j]) sw=1;
                        else { sw=0; break;}
                    j++; i1++;
                }
            if(sw==1) {k++; v[++o]=i;}
        }
    g<<k<<'\n';
    for(i=1; i<=k; i++)
    g<<v[i]<<' ';
    f.close();
    g.close();
    return 0;
}