Skip to main content

Understanding string reversal (part a978)

Updated 1 min readMarkdown

Разберём задачу, которая встречается практически в каждом учебнике по программированию.

Задача

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

Решение

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


print(reverse_string("python"))

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

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

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

nohtyp

Сложность

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

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

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

проследить · результат · Задача · решение · идиоматичный · копию · времени · отправная · шагом · Решение · памяти · [s::-1 · каждому · изменить · проходит · Разберём · Задача-разминка · новичку · началу · конца · практически · return · экспериментов · перевёрнутую · создаёт · поведением · попробуйте · других · удобно

No comments yet. Be the first to comment.

More from this blog