10340 All in All
http://acm.uva.es/p/v103/10340.htmlEn este problema tenemos que comprobar si una cadena esta contenida dentro de otra contenedora.
Debemos medir la cadena ambas cadenas , y crear una varible que inicialmente apunte a la posicion 0 de la cadena contenida.
Tras ello, debemos recorrer la cadena contenedora. Cada vez que encontremos un caracter que coincida con el caracter de la contenida que estamos apuntando, pasamos esa variable a que apunte a la siguiente posicion.
En el momento en que esa variable haya obtenido una posicion igual al tama?o de la varible contenida, es que esta contenida y es una subsequencia.
Si tras finalizar de leer la cadena contenedora, esa variable tiene un valor menor al del tama?o de la cadena contenida es que no esta contenida y no es una subsequencia.