Σειρές

Οδηγίες

Δεδομένης μιας συμβολοσειράς από ψηφία, εμφάνισε όλες τις συνεχόμενες υποσυμβολοσειρές μήκους n που υπάρχουν μέσα της, με τη σειρά που εμφανίζονται.

Για παράδειγμα, η συμβολοσειρά "49142" έχει τις παρακάτω ακολουθίες 3 ψηφίων:

• "491"
• "914"
• "142"

Και τις παρακάτω ακολουθίες 4 ψηφίων:

• "4914"
• "9142"

Και αν ζητήσεις ακολουθία 6 ψηφίων από μια συμβολοσειρά 5 ψηφίων, σου αξίζει ό,τι σου τύχει.

Σημείωσε ότι αυτές οι ακολουθίες χρειάζεται μόνο να καταλαμβάνουν γειτονικές θέσεις στην είσοδο· τα ψηφία δεν χρειάζεται να είναι αριθμητικά διαδοχικά.

Υλοποίηση

Σε αυτή την άσκηση εξασκείσαι στην επανάληψη πάνω σε έναν πίνακα, δηλαδή: εκτελείς μια πράξη σε κάθε στοιχείο ενός πίνακα. Η Ruby έχει πολλές χρήσιμες ενσωματωμένες μεθόδους για επαναλήψεις. Ρίξε μια ματιά σε αυτό το άρθρο.

Οι περισσότερες από τις μεθόδους που αναφέρονται στο άρθρο δεν είναι μέθοδοι ειδικά για τον Array, αλλά προέρχονται από το Enumerable. Το άρθρο δεν αναφέρει την επανάληψη πάνω σε διαδοχικά στοιχεία. Η πρώτη πρόκληση είναι να βρεις μια μέθοδο που να το κάνει.

---

Πηγή

Ένα υποσύνολο του Προβλήματος 8 στο Project Euler