Cod sursa(job #1931298)

Utilizator darian2001Clodnischi Darian Antonio darian2001 Data 19 martie 2017 13:11:26
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.84 kb
#include <fstream>
#include <string>
#include <vector>

using namespace std;

ifstream f("strmatch.in");
ofstream g("strmatch.out");

int n,m,incadrari=0,gasit;
string sir1,sir2;
vector <int> pozitii(1000);

int main()
{
    f>>sir1>>sir2;
    n=sir1.size();
    m=sir2.size();
    for(int i=0;i<=m-n;i++)
    {
        if(sir1[0]==sir2[i])
        {
            gasit=true;
            for(int j=0;j<n&&gasit==true;j++)
            {
                if(sir1[j]!=sir2[i+j])
                    gasit=false;
            }
            if(gasit==true)
            {
                if(incadrari<1000)
                pozitii[incadrari]=i;
                incadrari++;
            }
        }
    }
    g<<incadrari<<"\n";
    for(int i=0;i<incadrari&&i<1000;i++)
        g<<pozitii[i]<<" ";
    f.close();g.close();
}