Se voi foste il developer - Ottobre 2008

Prendo spunto dalla settimana enigmistica e la rubrica (?) “se voi foste il giudice” con un quizzillo per programmatori ispiratomi da un libro^[1] molto bello (quanto accademico).

Data una stringa in input (S) e un insieme noto a priori di prefissi (xyz, abc, …) scrivere un algoritmo estremamente efficiente che ritorni il prefisso giusto se la stringa S comincia per uno dei prefissi.

Nota: i prefissi hanno lunghezza diversa. Se la stringa matcha due prefissi diversi, restituire il prefisso più lungo.

-quack