Cod sursa(job #2003828)

Utilizator GeoeyMexicanuBadita George GeoeyMexicanu Data 24 iulie 2017 01:07:43
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

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

string s1,s2;

int i,j,n,ap[1040],k;

int main()
{
    f>>s1;
    f>>s2;
    int ok=1;
    for(int i=0;i<s2.length();i++)
    {
        ok=1;
        for(int j=0;j<s1.length();j++)
            if(s1[j]!=s2[i+j])
                ok=0;
        if(ok==1)
        {
            k++;
            ap[k]=i;
        }
    }
    g<<k<<"\n";
    if(k>1000)
    {
        for(i=1;i<=1000;i++)
            g<<ap[i]<<' ';
    }
    else
    {
        for(i=1;i<=k;i++)
            g<<ap[i]<<' ';
    }
}