Como encontrar na string o maior número inteiro sem usar expressões regulares em Python?

Para encontrar o número inteiro máximo numa string sem usar expressões regulares, pode percorrer os caracteres da string, identificar as sequências de dígitos, convertê-las em números e acompanhar o máximo.

Exemplo em Python:

def max_integer_in_string(s):
    max_num = None
    current_num = ''
    for ch in s:
        if ch.isdigit():
            current_num += ch
        else:
            if current_num:
                num = int(current_num)
                if max_num is None or num > max_num:
                    max_num = num
                current_num = ''
    # Verificação após o ciclo, se a string termina com um número
    if current_num:
        num = int(current_num)
        if max_num is None or num > max_num:
            max_num = num
    return max_num

# Exemplo de uso
s = "abc123def45gh6789"
print(max_integer_in_string(s))  # Vai mostrar 6789