Título: all in all uva exercise Publicado por: + 1 Oculto(s) en 15 Julio 2016, 03:37 am Citar You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not discuss in detail how the strings are generated and inserted into the original message. To validate your method, however, it is necessary to write a program that checks if the message is really encoded in the final string. Given two strings s and t, you have to decide whether s is a subsequence of t, i.e. if you can remove characters from t such that the concatenation of the remaining characters is s. Input The input contains several testcases. Each is specified by two strings s, t of alphanumeric ASCII characters separated by whitespace. Input is terminated by EOF. Output For each test case output, if s is a subsequence of t. Sample Input sequence subsequence person compression VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatter Sample Output Yes No Yes No y este es mi codigo, no se como solucionarlo, no funciona para todos los casos Código
aqui va la solucion, pero lo adapto y no da nada http://solvingproblemsbd.blogspot.com/2014/09/uva-solution-10340-all-in-all.html Título: Re: all in all uva exercise Publicado por: TheAIRXX en 15 Julio 2016, 10:46 am Según yo he entendido el problema he encontrado esos fallos. Y a mi me funciona. De todas maneras, se puede programar de una manera bastante más eficiente, aunque como es un problema pequeño no importa demasiado.
Espero que te ayude. Un saludo Código
Título: Re: all in all uva exercise Publicado por: + 1 Oculto(s) en 15 Julio 2016, 17:18 pm hice la prueba de tu codigo y sale de respuesta lo siguiente
Citar Yes Yes Yes No pero la respuesta deberia ser : Citar Yes No Yes No saludos... y gracias por colaborar Título: Re: all in all uva exercise Publicado por: overxfl0w13 en 15 Julio 2016, 17:38 pm Estáis planteando mal el problema.
Se puede resolver con coste lineal llevando dos pivotes sobre s y t, avanzando solo el índice de s si el elemento coincide con el ítem a comprobar de t. http://pastebin.com/hHcL5cEz El juez lo acepta. Saludos :). Título: Re: all in all uva exercise Publicado por: + 1 Oculto(s) en 15 Julio 2016, 19:40 pm si funciona gracias, lo adapte a mi codigo!!!
|