Cod sursa(job #1541467)

Utilizator vladcfVlad Frasineanu vladcf Data 4 decembrie 2015 03:38:45
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.8 kb
#include <iostream>
#include <string.h>
#include <vector>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("strmatch.in");
    ofstream g("strmatch.out");
    string a,b;
    long cnt=0,i,j,ok;
    vector<long> ap;
    f >> a;
    f >> b;
    if (b.length() > a.length())
    {
    for (i=0;i<=b.length()-a.length();i++)
    {
        ok = 0;
        //cout << b[i];
        for (j=0;j<a.length();j++)
            if (b[i+j]!=a[j])
            {
                ok=1;
                break;
            }
        if (ok==0)
        {
            cnt++;
            ap.push_back(i);
        }
    }
    }
    g << cnt << endl;
    if (ap.size()<1000)
    for (i=0;i<ap.size();i++) g << ap[i] << " ";
    else
    for (i=0;i<1000;i++) g << ap[i] << " ";
    f.close();
    g.close();
    return 0;
}