Οδηγίες
Δεδομένων δύο λιστών A και B, προσδιόρισε αν:
- Η λίστα
A είναι equal με τη λίστα B, ή
- Η λίστα
A περιέχει τη λίστα B (η A είναι superlist της B), ή
- Η λίστα
A περιέχεται από τη λίστα B (η A είναι sublist της B), ή
- Καμία από τις παραπάνω δεν ισχύει, οπότε οι λίστες
A και B είναι unequal
Συγκεκριμένα, η λίστα A είναι equal με τη λίστα B αν και οι δύο λίστες έχουν τις ίδιες τιμές στην ίδια σειρά. Η λίστα A είναι superlist της B αν η A περιέχει μια συνεχόμενη υποακολουθία τιμών ίσων με τη B. Η λίστα A είναι sublist της B αν η B περιέχει μια συνεχόμενη υποακολουθία τιμών ίσων με τη A.
Παραδείγματα:
- Αν
A = [] και B = [] (και οι δύο λίστες είναι κενές), τότε οι A και B είναι equal
- Αν
A = [1, 2, 3] και B = [], τότε η A είναι superlist της B
- Αν
A = [] και B = [1, 2, 3], τότε η A είναι sublist της B
- Αν
A = [1, 2, 3] και B = [1, 2, 3, 4, 5], τότε η A είναι sublist της B
- Αν
A = [3, 4, 5] και B = [1, 2, 3, 4, 5], τότε η A είναι sublist της B
- Αν
A = [3, 4] και B = [1, 2, 3, 4, 5], τότε η A είναι sublist της B
- Αν
A = [1, 2, 3] και B = [1, 2, 3], τότε οι A και B είναι equal
- Αν
A = [1, 2, 3, 4, 5] και B = [2, 3, 4], τότε η A είναι superlist της B
- Αν
A = [1, 2, 4] και B = [1, 2, 3, 4, 5], τότε οι A και B είναι unequal
- Αν
A = [1, 2, 3] και B = [1, 3, 2], τότε οι A και B είναι unequal
Αργές δοκιμές
Μία ή περισσότερες από τις δοκιμές αυτής της άσκησης έχουν επισημανθεί με την ετικέτα :slow, επειδή μπορεί να χρειαστούν πολύ χρόνο μέχρι να ολοκληρωθούν. Για τον λόγο αυτό, δεν θα εκτελούνται στην πλατφόρμα από τον αυτοματοποιημένο εκτελεστή δοκιμών. Αν λύνεις αυτή την άσκηση απευθείας στην πλατφόρμα, στον διαδικτυακό επεξεργαστή, ίσως αξίζει να κατεβάσεις την άσκηση στον υπολογιστή σου. Έτσι θα μπορείς να τρέξεις όλες τις δοκιμές και να ελέγξεις την αποδοτικότητα της λύσης σου.
