Bienvenido(a), Visitante. Por favor, ingresa o regístrate.

Ingresar con nombre de usuario, contraseña y duración de la sesión

 
Búsqueda Avanzada

15.707 Mensajes en 3.130 Temas- por 371 Usuarios - Último usuario: lasfirrot
Mayo 18, 2012, 04:01:44
Foro de Hispabyte.netProgramaciónCompeticiones de programación y algorítmicaACM UVATema: 10340 All in All
Páginas: [1]   Ir Abajo
Imprimir
Autor Tema: 10340 All in All  (Leído 999 veces)
0 Usuarios y 1 Visitante están viendo este tema.
HQH
Administrator
Miembro Imprescindible
*****
Mensajes: 1.813



Ver Perfil
« : Agosto 31, 2006, 04:22:22 »


10340 All in All
http://acm.uva.es/p/v103/10340.html

En 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.
 
En línea
Páginas: [1]   Ir Arriba
Imprimir
Foro de Hispabyte.netProgramaciónCompeticiones de programación y algorítmicaACM UVATema: 10340 All in All
Ir a:  


Tema diseñado por RJ-45 para Hispabyte.net basado en el
theme famouspadexx v.09 designed by Formado Comprido
Downloable here. My present to padexx.de