Búsqueda para un reproductor de música

Se debe proponer y desarrollar un programa y algoritmo de búsqueda para un reproductor musical. Cada canción tiene un nombre, que es una cadena de caracteres. La lista de canciones deberá ser de al menos 50 canciones y se puede guardar en una lista o en un archivo de texto (puntos extras).

El programa debe permitir escribir una subcadena en la terminal y enumerar todas las canciones cuyos nombres contengan la subcadena. Si no hay exactamente una sola canción que coincide con la búsqueda, entonces se deberá poder seleccionar una canción de una lista ofrecida por las coincidencias. Como máximo mostrará hasta 7 canciones y el orden será a juicio del programador.

Solo debe asegurar en lo posible que en promedio ofrezca la mejor selección. Si no hay una coincidencia, se escribirá ":(" sin las comillas dobles. Cada nombre de canción estará formado por letras, espacios y el carácter guión (-).

Todas las canciones de la colección son únicas (no hay duplicados) y de no más de 100 caracteres de longitud. Los nombres de las canciones pueden estar en mayúsculas y minúsculas, por lo que "dZihan" es la misma es "Dzihan". El algoritmo de búsqueda es también insensible a mayúsculas y minúsculas.

Cuando se ponga la cadena Salir terminará la búsqueda.