Переворот строки

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

Один из алгоритмов выглядит так: строим новую строку, перебирая символы исходной строки в обратном порядке.

def reverse_string(string):
    index = len(string) - 1
    reversed_string = ''

    while index >= 0:
        current_char = string[index]
        reversed_string = reversed_string + current_char
        index = index - 1

    return reversed_string

print(reverse_string('Game Of Thrones'))
# => senorhT fO emaG

Разберём функцию построчно:

  • index = len(string) - 1 записываем в новую переменную индекс последнего символа строки (напомним, что индексы начинаются с нуля)
  • reversed_string = '' инициализируем строку, куда будем записывать результат
  • while index >= 0: условие — повторяем тело цикла пока текущий индекс не дошёл до 0, то есть до первого символа
  • current_char = string[index] берём из строки символ по текущему индексу
  • reversed_string = reversed_string + current_char записываем в строку-результат новое значение: текущая строка-результат + новый символ.
  • index = index - 1 обновляем счетчик
  • return reversed_string когда цикл завершился, возвращаем строку-результат.

Обязательно скопируйте эту функцию в https://repl.it/languages/python3 и поэкспериментируйте с ней.

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

Особенно часто забывают о том, что индекс последнего элемента всегда меньше на единицу размера строки. В строках начальный индекс равен 0, а значит индекс последнего элемента — len(str) - 1 (длина минус 1).

Задание

Реализуйте функцию mysubstr, которая извлекает из строки подстроку указанной длины. Она принимает на вход два аргумента: строку и длину, и возвращает подстроку начиная с первого символа:

Пример вызова:

string = 'If I look back I am lost'
print(mysubstr(string, 1))  # => 'I'
print(mysubstr(string, 7))  # => 'If I lo'

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


Нашли ошибку? Есть что добавить? Пулреквесты приветствуютсяhttps://github.com/hexlet-basics

Упражнение доступно только авторизованным пользователям.

Пожалуйста, авторизуйтесь с помощью учётной записи GitHub, это необходимо для отслеживания прогресса выполнения уроков. Если у вас ещё нет учётной записи, то сейчас самое время создать аккаунт на GitHub.