Что означает substring in string в JS?

Question

[Тигран Агинян]

Нужно написать функцию которая находит substring в заданной строке.Например в “there are no two words in the english language more harmful than "good job".” ответ “rmful than “go”.Я просто не панимаю суть.

Comments

[Lynn «Кофеман»]

Кажется вы потеряли половину условия задачи.

[Тигран Агинян]

Lynn «Кофеман», вот вся задача Write a function to find longest substring in a given a string without repeating characters
except space character.
If there are several, return the last one. Consider that all letters are lowercase.

[Lynn «Кофеман»]

Тут substring это «подстрока», т.е. последовательность символов целиком лежащая внутри другой строки

[Тигран Агинян]

да,но в ответах примеров есть повтаряющиеся элементы. Вроде все понятно,но что скажете на это - “there are no two words in the english language more harmful than "good job".”
ответ “rmful than “go” ???????

Answer 1

[Alexandroppolus]

Тебе тут надо найти максимально длинный отрезок исходной строки, в котором нет повторяющихся символов (не учитывая пробелов, т.е. пробелы могут повторяться в этом отрезке).
Решается, кстати, за O(N) по времени и по вспомогательной памяти, за один проход по строке, используя отрезок-кандидат и карту последних найденных позиций каждого символа.