Tigran1991
@Tigran1991
Я начинающий программист

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

Нужно написать функцию которая находит substring в заданной строке.Например в “there are no two words in the english language more harmful than "good job".” ответ “rmful than “go”.Я просто не панимаю суть.
  • Вопрос задан
  • 78 просмотров
Пригласить эксперта
Ответы на вопрос 1
Alexandroppolus
@Alexandroppolus
кодир
Тебе тут надо найти максимально длинный отрезок исходной строки, в котором нет повторяющихся символов (не учитывая пробелов, т.е. пробелы могут повторяться в этом отрезке).
Решается, кстати, за O(N) по времени и по вспомогательной памяти, за один проход по строке, используя отрезок-кандидат и карту последних найденных позиций каждого символа.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы