/**
    @(#)TestEsSubSecuencia.java 2011
    Datos de prueba para {@code esSubSecuencia()}.
    http://www.di-mare.com/adolfo/cursos/2011-1/pi-ea-2.htm
    @author Adolfo Di Mare <adolfo@di-mare.com>
*/

import junit.framework.*; // assertTrue() && JUnit

/** Datos de prueba para el método {@code esSubSecuencia()}. */
public class TestEsSubSecuencia extends TestCase {

    /** Determina si "sub" es una subsecuencia de "str".
      * Mientras que en una "sub-hilera" todas las letras deben aparecer juntas
      * y en su orden, en una "sub-secuencia" aparecen algunas letras aunque no
      * necesariamente aparecen todas. Por ejemplo la hilera "..1...2..3...4....5"
      * tiene como sub-hilera a "2..3" y "12345" es una sub-secuencia que no es
      * sub-hilera. La hilera nula "" siempre es sub-hilera y sub-secuencia de
      * cualquier hilera.
      */
    public static boolean esSubSecuencia( String sub, String str ) {
        {   /* *** RELLENE CON SU ALGORITMO *** */
        }
    }

    /* test -> esSubSecuencia(). */
    public static void test_esSubSecuencia() {
        assertTrue( esSubSecuencia( "12345" , "..1...2..3...4....5" ) );
        assertFalse( esSubSecuencia( "1325" , "..1...2..3...4....5" ) );
        assertFalse( esSubSecuencia( "345." , "..1...2..3...4....5" ) );
        {
            assertTrue( esSubSecuencia( "" , "..1...2..3...4....5" ) );
        }
    }

    /** Determina si "sub" es subhilera de "str". */
    public static boolean esSubHilera( String sub, String str ) {
        if ( sub.length() == 0 ) { return true; } // hilera nula
        for ( int i=0; i<str.length(); ++i ) {
            int min = ( i+sub.length() < str.length() ? i+sub.length() : str.length() );
            if ( 0 == sub.compareTo( str.substring(i, min) ) ) {
                return true;
            }
        }
        return false;
        // OJO: DEMASIADO ineficiente. Mejor use el algoritmo KMP...
    }

    /* test -> esSubHilera(). */
    public static void test_esSubHilera() {
        assertTrue(  esSubHilera( "2..3" , "..1...2..3...4....5" ) );
        assertFalse( esSubHilera( "1235" , "..1...2..3...4....5" ) );
        {
            assertTrue( esSubHilera( ""    , "..1...2..3...4....5" ) );
            assertTrue( esSubHilera( "5"   , "..1...2..3...4....5" ) );
            assertTrue( esSubHilera( "..5" , "..1...2..3...4....5" ) );

            assertTrue( esSubHilera( "."   , "..1...2..3...4....5" ) );
            assertTrue( esSubHilera( "..1" , "..1...2..3...4....5" ) );
        }
    }
}

// EOF: TestEsSubSecuencia.java