Un grupo de alumnos ha organizado para esta tarde en la FISS (Facultad de Informática de San Sebastián), un pequeño meeting bajo el nombre “Código & Colegas”, para compartir código, ideas y conocer a más gente interesada en programación. La verdad es que le podían haber dado más bombo a la iniciativa y ser más concretos en los objetivos, pero , ¡hey! están empezando y por tanto, más que criticar, mejor aplaudir y colaborar :-) Ahí va mi granito de arena: un reto de programación, cortito y entendible, de los que provocan necesidad de una buena dosis de cafeína para resolverlo:
Sean los Strings números y dígitos. Cada una de esas cadenas contiene únicamente dígitos entre 1 y 9, inclusive. Para cada ocurrencia de un dígito en el String dígitos , debes eliminar una única ocurrencia de ese dígito en números. Objetivo: terminar - tras haber eliminado los dígitos necesarios - con una cadena que represente el número más alto posible. Devolver este número como String
Ejemplo 1:
números: “12345″
dígitos: “513″
Devuelve: “24″
Si eliminamos los dígitos ‘5′, ‘3′, ‘1′ obtenemos el número 24.
Ejemplo 2:
números: “654321123456″
dígitos: “612534″
Devuelve: “654321″
(Eliminando de la segunda mitad de números )
Ejemplo 3:
números: “2654982765982365″
dígitos: “2345978″
devuelve: “698265265″
NOTA: el ejercicio está sacado de una de las competiciones de TopCoder. Que saber de dónde viene no provoque la pérdida de interés por intentar resolverlo por vuestra cuenta ;-)
You have already tagged this post. Your tags: