¿Cómo encontrar en una cadena el número entero máximo sin usar expresiones regulares en Python?

Para encontrar el número entero máximo en una cadena sin usar expresiones regulares, puedes recorrer los caracteres de la cadena, identificar las secuencias de dígitos, convertir esas secuencias en números y mantener un seguimiento del máximo.

Ejemplo en 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 = ''
    # Verificación después del ciclo, si la cadena termina con un número
    if current_num:
        num = int(current_num)
        if max_num is None or num > max_num:
            max_num = num
    return max_num

# Ejemplo de uso
s = "abc123def45gh6789"
print(max_integer_in_string(s))  # Imprime 6789