Как решить задачу на тему функции?

Question

[Alex_87]

Добрый вечер! Не могу до конца решить задачу на функцию. Задание следующее:
В JS у строк есть метод substr. В этом задании мы его реализуем самостоятельно. Просьба не использовать этот метод внутри вашей реализации.

substr.js
Реализуйте и экспортируйте по умолчанию функцию substr, которая возвращает подстроку из переданной строки. Подстрокой называется любая выбранная часть строки. Например для строки hello можно выделить следующие подстроки: ello, llo, o, el и множество других. Функция принимает на вход три параметра:

Строка.
Начальный индекс. Значение по умолчанию: 0.
Длина подстроки (количество символов). Значение по умолчанию: длина всей строки.
substr('abba', 0, 1); // a
substr('abba', 1, 2); // bb
substr('abba', -10, 2); // ab
substr('abba', -1, 100); // abba
substr('abba', -1, -1); // a
substr('abba', 1, -10); // b
substr('abba', 1, 10); // bba
substr('abba', 1, 0); // ''
substr('abba', 100, 3); // ''
По умолчанию, то есть если не переданы дополнительные параметры, возвращается сама строка:

substr(''); // ''
substr('abba'); // abba
У этой функции множество вариантов поведения:

Если переданная длина отрицательная, то внутри она становится единицей
Если переданная длина равна нулю, то возвращается пустая строка
Если конечный индекс (начальный индекс + переданная длина - 1) выходит за границу строки, то берётся подстрока от начального индекса до конца строки.

substr('abba', 1, 10); // bba
Конечный индекс 1 + 10. Он выходит за границу строки, так как длина строки 4 символа. Поэтому возвращается подстрока, от начального индекса 1 и до конца строки.

Если начальный индекс отрицательный, то внутри он становится нулем

Если начальный индекс выходит за границу слова справа, то всегда возвращается пустая строка

Для реализации этой функции, используйте подход, который называется "нормализация". Он заключается в том, что перед тем как делать вычисления, данные приводятся к виду, с которым удобно работать. Например, длина строки для substr может иметь следующие неудобные значения:

Отрицательное число
Число, выходящее за границу строки
"Индекс + Длина" выходят за границу строки
В каждой из этих ситуаций длину строки можно изменить на такое значение, которое будет удобно для обработки сразу всех возможных случаев. Если число отрицательное, то длина становится равной единице (из условия), если оно выходит за границу строки, то его нужно сделать равным длине строки. В последнем случае длина должна стать числом "Длина - Индекс". После этих манипуляций процесс взятия подстроки становится универсальным и не содержащим
условия.
Код:
https://repl.it/@Alexei87/EminentHotpinkDebugmonitor
Прошу помочь, я запутался. Не понимаю, что ещё можно здесь сделать...

Answer 1

[ksnk]

Третьим параметром функции идет не конечный индекс подстроки, а длина результата. Собственно в этом и ошибка. Переименуй переменную end в len и перепиши работу в паре мест. Ну и лишние проверки можно выкинуть.

Comments

[Alex_87]

так у меня end - это и есть длина строки. Смысловая нагрузка данного параметра никак не вяжется с логикой, я понимаю) Признаю, ошибся!

[ksnk]

for(let i = start; i<end; i++){
вот в этой фразе из скрипта - она очень даже мешает логике...

[Alex_87]

ksnk, я понимаю! Но если отвлечься от названии(я уже переписал всё на len)... скажите, в чём ещё может быть ошибка?

[ksnk]

const substr = (str, start = 0, len = str.length) => {
  let result = '';
  if (len < 0) {
    len = 1;
  }
  if (len === 0) {
    return '';
  }
  if (start < 0) {
    start = 0;
  }
  if (start+len > str.length) {
    len = str.length-start;
  }
  if (len <= 0) {
    return '';
  }
    for(let i = start; i<start+len; i++){
      result += str[i];
    }
    return result;
};

[
substr('abba', 0, 1), // a
substr('abba', 1, 2), // bb
substr('abba', -10, 2), // ab
substr('abba', -1, 100), // abba
substr('abba', -1, -1), // a
substr('abba', 1, -10), // b
substr('abba', 1, 10), // bba
substr('abba', 1, 0), // ''
substr('abba', 100, 3) // ''
]

вот так, примерно, если не только заменить end на len, но еще и прочитать что получилось и исправить...

[Alex_87]

ksnk, сработало) Спасибо! Сейчас рассмотрю некоторые моменты:

if (start+len > str.length) {
    len = str.length-start;
  }

и

for(let i = start; i<start+len; i++){
      result += str[i];
    }

Интересует это вычитание и сложение len и старт

[Alex_87]

ksnk, А вот учительское решение:

export default (str, index = 0, substrLength = str.length) => {
  if (index >= str.length) { // если начальный индекс выходит за границу слова справа,
    return ''; // то возвращаем пустую строку
  }

  // В учительском решении нормализация сводится к подготовке всего двух переменных:
  // currentIndex и lastIndex — они формируют диапазон,
  // из которого будет складываться итоговая подстрока.

  // определяем, где находится первый элемент (его позиция в str)
  // формируемой подстроки
  const currentIndex = index < 0 ? 0 : index;

  // определяем, где находится последний элемент (его позиция в str)
  // формируемой подстроки
  let lastIndex = currentIndex + (substrLength - 1);

  if (substrLength < 0) { // обрабатываем ситуацию, когда substrLength отрицателен
    lastIndex = currentIndex;
  } else if (lastIndex > str.length - 1) { // если конечный индекс выходит за границу строки,
    lastIndex = str.length - 1; // то считаем, что он равен индексу последнего элемента в str
  }

  // генерируем подстроку result,
  // "вырезая" её из исходной строки str
  let result = '';
  for (let i = currentIndex; i <= lastIndex; i += 1) {
    result = `${result}${str[i]}`;
  }

  return result;
};

Я не понимаю формулу получение последнего элемента(и вообще, зачем это нужно. Почему не ограничиваться длиной строки)

// определяем, где находится последний элемент (его позиция в str)
  // формируемой подстроки
  let lastIndex = currentIndex + (substrLength - 1);

Вот предположим, у нас есть слово из 10 символов. Мы находимся, к примеру, на 5. Так что получается по этой формуле, что последний символ у нас 15? (10 + 5)

[ksnk]

Alex_87, Да, получается 15. А потом в нижних строках дополнительно проверяем, что не выскочили за пределы строки и если выскочили - ставим длину как надо.
Можно попридираться на ровном месте, что слишком много -1 в применении к lastIndex. Можно было бы написать переменную lastIndexPlusOne, выкинуть -1 в 3-х местах и ставить `<` в цикле, а не '<='...
Опять же довольно сложная конструкция добавления к строке одного символа вместо += меня немного беспокоит. у нас же строка с одной стороны, так что арифметического сложения никак не получится, по идее. От чего бережемся в этом случае ?
Тернарные операторы, значит, уже прошли ? а Math.min - Math.max ?

[Alex_87]

ksnk,
"Да, получается 15. А потом в нижних строках дополнительно проверяем, что не выскочили за пределы строки и если выскочили - ставим длину как надо." - ааа, точно) Вот запутанно. Интересно, с точки зрения правильности структурирование кода, как было бы лучше сделать? Я к тому, что вся это лестница из if выглядит слишком топорно. Уверен, что есть более изящные и лаконичные решение.

Да, тернарные прошли! Но опять таки, пользоваться ими нужно тоже с умом, ведь в отличие от if/else, тернарные являются выражением, а не инструкции. Плюс, тернарный оператор удобно применять там, всё можно уместить в одну строку!
По поводу Math.min - Math.max , мы не проходили явно подобные темы. Конечно, я знаю, что у строк, массивов, объектов, есть свои собственные методы

[ksnk]

Я к тому, что вся это лестница из if выглядит слишком топорно

Вообще-то, в "моем" решении, которое является исправленным твоим :) - 5 if'ов. В "учительском" решении 3 явных if и один спрятан в тернарную операцию. Тоесть, есть ли смысл расстраиваться из за превышения лимита на условные операторы ?