#include <iostream.h>

// Implementation of search, from class 10/19
// Also a main program, to prove that it works.

#include "apstring.h"

int search( apstring str, apstring pattern )
{
    int index;
    int p, s;

    for( index = 0; index <= str.length( ) - pattern.length( ); index++ )
    {
        s = index;
        for( p = 0; p < pattern.length( ); p++ )
        {
            if( pattern[ p ] != str[ s ] )
                break;
            else
                s++;
        }

        if( p == pattern.length( ) )
            return index;
    }

    return -1;
}

// Output should be 3, 0, 6, -1
int main( )
{
    cout << search( "manifest", "if" ) << endl;
    cout << search( "manifest", "man" ) << endl;
    cout << search( "manifest", "st" ) << endl;
    cout << search( "manifest", "ste" ) << endl;


    return 0;
}