Переворот строки
Переворот строки — простейшая алгоритмическая задача, которую иногда задают на собеседованиях. Правильный способ перевернуть строку — использовать функцию из стандартной библиотеки, но в целях обучения полезно реализовать её самостоятельно.
Один из алгоритмов выглядит так: строим новую строку, перебирая символы исходной строки в обратном порядке.
const reverse = (text) => {
let index = text.length - 1;
let reversedText = '';
while (index >= 0) {
const currentChar = text[index];
reversedText = `${reversedText}${currentChar}`;
index = index - 1;
}
return reversedText;
}
reverse('Game Of Thrones');
// => senorhT fO emaG
Разберём функцию построчно:
index = text.length - 1
записываем в новую переменную индекс последнего символа строки (напомним, что индексы начинаются с нуля)reversedText = ''
инициализируем строку, куда будем записывать результатwhile (index >= 0)
условие — повторяем тело цикла пока текущий индекс не дошёл до0
, то есть до первого символаcurrentChar = text[index]
берём из строки символ по текущему индексуreversedText = ${reversedText}${currentChar}
записываем в строку-результат новое значение: текущая строка-результат + новый символ.index = index - 1
обновляем счетчикreturn reversedText
когда цикл завершился, возвращаем строку-результат.
Работая со строками, программисты часто допускают ошибку «выход за границы строки». При неправильном подборе начального значения счетчика или ошибке в предикате цикла может получиться ситуация, при которой идёт обращение к несуществующему символу.
Особенно часто забывают о том, что индекс последнего элемента всегда меньше на единицу размера строки. В строках начальный индекс равен 0
, а значит индекс последнего элемента — text.length - 1
(длина минус 1).
Задание
Реализуйте функцию mysubstr
, которая извлекает из строки подстроку указанной длины. Она принимает на вход два аргумента: строку и длину, и возвращает подстроку начиная с первого символа:
Пример вызова:
const str = 'If I look back I am lost';
mysubstr(str, 1); // => 'I'
mysubstr(str, 7); // => 'If I lo'
Используйте тот же подход, что в функции для переворота строки из урока: собирайте строку-результат в цикле, перебирая начальную строку до определенного момента.
Упражнение доступно только авторизованным пользователям.
Пожалуйста, авторизуйтесь с помощью учётной записи GitHub, это необходимо для отслеживания прогресса выполнения уроков. Если у вас ещё нет учётной записи, то сейчас самое время создать аккаунт на GitHub.