Как найти в строке максимальное целое число без использования регулярных выражений на Python?

Чтобы найти максимальное целое число в строке без использования регулярных выражений, можно пройтись по символам строки, выделяя последовательности цифр, преобразовывать их в числа и отслеживать максимальное.

Пример на 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 = ''
    # Проверка после цикла, если строка заканчивается числом
    if current_num:
        num = int(current_num)
        if max_num is None or num > max_num:
            max_num = num
    return max_num

# Пример использования
s = "abc123def45gh6789"
print(max_integer_in_string(s))  # Выведет 6789