Come da titolo della news, il prof. Bernardo ha pubblicato sul suo sito il testo del nuovo programma da presentare per l'esame di Algoritmi e Strutture dati. A prima vista non pare particolarmente difficile, inoltre questa volta non si tratta di un algoritmo-sfida in cui trovare l'implementazione più veloce risulta particolarmente interessante.
Ecco il testo:
Scrivere una libreria ANSI C che esporta due funzioni operanti su stringhe. La prima funzione ha come parametri due stringhe e stabilisce se la prima è una sottostringa della seconda, cioè se tutti i caratteri della prima stringa compaiono nello stesso ordine anche nella seconda stringa, eventualmente separati da altri caratteri (p.e.