Skip to main content

Command Palette

Search for a command to run...

Two approaches to string reversal (part a6bb)

Updated
•1 min read•View as Markdown

Покажу решение и коротко сравню его с альтернативным подходом.

Задача

Перевернуть строку: из "python" получить "nohtyp". Задача-разминка, знакомая каждому новичку.

Решение

def reverse_string(s: str) -> str:
    return s[::-1]


print(reverse_string("python"))

Как это работает

Срез [::-1] проходит строку с конца с шагом -1 и создаёт перевёрнутую копию. Это идиоматичный способ в Python; в других языках тот же результат даёт цикл от конца к началу.

Пример работы

nohtyp

Сложность

O(n) по времени и памяти.

Альтернативный подход

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

Выбор между решениями — это баланс читаемости и скорости: для учебной задачи важнее первый.

Читайте также:

задачи · памяти · учебной · идиоматичный · Перевернуть · цикла · работы · Сложность · решают · других · перевёрнутую · строку · Задача · задачу · часто · сравню · новичку · подход · Выбор · вместо

More from this blog

N

News

4225 posts