Πώς επιλέγουμε ένα σύμβολο όταν υπάρχουν πολλά διαδοχικά μέγιστα σύμβολα;

Αν σε μια συμβολοσειρά υπάρχουν αρκετές διαδοχικές μέγιστες ακολουθίες ίδιων χαρακτήρων και πρέπει να επιλέξετε έναν χαρακτήρα, συνήθως εφαρμόζονται μία από τις ακόλουθες προσεγγίσεις:

• Επιλογή του χαρακτήρα από την πρώτη μέγιστη ακολουθία (προτεραιότητα αριστερά).
• Επιλογή του χαρακτήρα από την τελευταία μέγιστη ακολουθία (προτεραιότητα δεξιά).
• Επιλογή του χαρακτήρα βάσει ενός πρόσθετου κριτηρίου, π.χ. το ελάχιστο ή μέγιστο λεξικογραφικά.

Παράδειγμα σε Python, όπου επιλέγεται ο χαρακτήρας από την πρώτη μέγιστη ακολουθία:

s = "aaabbccccddeeeeee"
max_len = 0
max_char = ''
current_char = ''
current_len = 0

for c in s:
    if c == current_char:
        current_len += 1
    else:
        if current_len > max_len:
            max_len = current_len
            max_char = current_char
        current_char = c
        current_len = 1

# Έλεγχος για την τελευταία ακολουθία
if current_len > max_len:
    max_len = current_len
    max_char = current_char

print(f"Χαρακτήρας με τη μέγιστη διαδοχική ακολουθία: {max_char}, μήκος: {max_len}")

Αν χρειάζεται να επιλέξετε ανάμεσα σε πολλές μέγιστες ακολουθίες, μπορείτε να αποθηκεύσετε όλους αυτούς τους χαρακτήρες και να εφαρμόσετε μια πρόσθετη λογική επιλογής.