Нужно написать функцию которая находит substring в заданной строке.Например в “there are no two words in the english language more harmful than "good job".” ответ “rmful than “go”.Я просто не панимаю суть.
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.
да,но в ответах примеров есть повтаряющиеся элементы. Вроде все понятно,но что скажете на это - “there are no two words in the english language more harmful than "good job".”
ответ “rmful than “go” ???????
Тебе тут надо найти максимально длинный отрезок исходной строки, в котором нет повторяющихся символов (не учитывая пробелов, т.е. пробелы могут повторяться в этом отрезке).
Решается, кстати, за O(N) по времени и по вспомогательной памяти, за один проход по строке, используя отрезок-кандидат и карту последних найденных позиций каждого символа.
