Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
10100 – Longest Match

El problema es de Programación Dinámica y es un LCS (Longest Common Subsequence) ligeramente modificado.
En la entrada nos daran parejas de cadenas y hay que decir la subsecuencia mas larga, solo que en vez de ser caracteres es entre palabras.

Las unicas considerasiones a tomar es que todo signo de puntuacion es omitido, dejandonos solo con letras y numeros.
Una vez eliminados los caracteres, realizar un LCS sobre las cadenas.
La frase “Blank!” solo se imprime si alguna de las 2 cadenas ya era vacia originalmente (strlen(cadena)==0).
Para la impresion de la salida solo hay que tomar en cuenta que tiene que estar justificado con 2 espacios.
Esto quiere decir que tenemos que hacer que los numeros del 1 al 9 tengan un espacio a su izquierda y del 10 en adelante no.
Para eso , es suficiente con el printf como sigue:

printf(“%2d. Blank!\n”,casos++);
y
printf(“%2d. Length of longest match: %d\n”,casos++,tam);

Código en C++

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: