Ako vybrať symbol pri viacerých maximálnych po sebe idúcich symboloch?

Ak v reťazci existuje niekoľko po sebe nasledujúcich maximálnych sekvencií rovnaké dĺžky a je potrebné vybrať jeden znak, zvyčajne sa uplatňuje jeden z nasledujúcich prístupov:

• Vybrať znak z prvej maximálnej sekvencie (ľavá priorita).
• Vybrať znak z poslednej maximálnej sekvencie (pravá priorita).
• Vybrať znak podľa doplňujúceho kritéria, napríklad lexikograficky minimálny alebo maximálny.

Príklad v Pythone, kde sa vyberá znak z prvej maximálnej sekvencie:

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

# Kontrola pre poslednú sekvenciu
if current_len > max_len:
    max_len = current_len
    max_char = current_char

print(f"Znak s maximálnou po sebe nasledujúcou sekvenciou: {max_char}, dĺžka: {max_len}")

Ak je potrebné vybrať medzi viacerými maximálnymi sekvenciami, môžete uložiť všetky tieto znaky a použiť doplňujúcu logiku výberu.