Skip to main content

Common mistakes in string reversal (part e69e)

Updated 2 min readMarkdown

Каждая учебная задача таит пару-тройку грабель; вот они.

Задача

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

Решение

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


print(reverse_string("python"))

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

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

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

nohtyp

Сложность

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

Частые ошибки

  1. Не обрабатывать крайние случаи. Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается.
  2. Смешивать типы данных. Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов.
  3. Писать код без проверки на маленьких примерах. Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.

Заметив такую ошибку в чужом коде, вы уже мыслите как ревьюер.

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

языках · грабель · проходит · создаёт · пару-тройку · работы · Строки · неочевидных · знакомая · nohtyp · ошибку · Прогоните · работает · проверки · Писать · способ · неявное · результат · [s::-1 · памяти · Перевернуть · шагом · других · Python · чужом · копию · Пример

No comments yet. Be the first to comment.

More from this blog