Справочник · модуль 17 «Финал»

Два указателя

Два указателя — два номера, которые идут навстречу друг другу с краёв. Так проверяют, например, что слово читается одинаково в обе стороны.

Пример

def is_palindrome(text):
    left = 0
    right = len(text) - 1
    while left < right:
        if text[left] != text[right]:
            return False
        left = left + 1
        right = right - 1
    return True


print(is_palindrome("шалаш"))
print(is_palindrome("кот"))

True
False

Учитель в уроке Первый приём: два указателя. Один стоит в начале, другой в конце. Сравниваем буквы и идём навстречу друг другу. Так проверяют палиндром: слово, которое и задом наперёд читается так же. Если хоть одна пара не совпала, ответ «нет».

Запомнить

Два указателя — как двое, что идут навстречу по мосту. Встретились посередине — проверка окончена.

Тема из урока 17.3 «Задачи с собеседований» курса PythonAZ.

В этом же уроке

• Частоты
• Стек