Cod sursa(job #1015050)

Utilizator hanganflorinHangan Florin hanganflorin Data 23 octombrie 2013 20:14:15
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <fstream>
#include<string.h>
using namespace std;

ifstream is("strmatch.in");
ofstream os("strmatch.out");

string a, b;
int n, m, s[1001], nr;
bool Over( int x );

int main()
{
    is >> a >> b;
    n = a.size();
    m = b.size();
    for ( int i = 0; i < m; ++i )
        if ( Over(i) )
        {
            s[nr++] = i;
            if ( nr == 1000 )
                break;
        }
    os << nr << '\n';
    for ( int i = 0; i < nr; ++i )
        os << s[i] << ' ';
    is.close();
    os.close();
    return 0;
}
bool Over( int x )
{
    for ( int i = 0; i < n; ++i )
        if ( a[i] != b[i+x] )
            return false;
    return true;
}