Показать сообщение отдельно
  #8 (permalink)  
Старый 07.11.2019, 03:36
Аватар для Malleys
Профессор
Отправить личное сообщение для Malleys Посмотреть профиль Найти все сообщения от Malleys
 
Регистрация: 20.12.2009
Сообщений: 1,714

Сообщение от рони
//4 а нужно 5
А почему тогда, если у laimas получается 4, то он молодец? (Сообщение №5) Или у тебя? (Сообщение №2)

Получается нужно найти длину не наименьшей части подстроки, которая встречается в каждом слове, а такую длину L подстроки, которая однозначно определяла бы любое слово, в случае, если взять в нём не менее L символов.

Если пример от laimas запустить с s = ' w abcde abc5 abc0 abcfg', то он тоже показывает удивительнейшие вещи! Например, то, что человек, пропагандирующий уникальные идентификаторы, может продвигать решение, где они как раз-таки и не уникальные! (Нужно ведь идентифицировать слово)

Если поглядеть в пример от рони то совершенно не понятно, почему там получается 4, когда рони упорно провозглашает, что
Сообщение от рони
//4 а нужно 5
Видимо проповедники не всегда живут как учат!

Сообщение от рони
//4 а нужно 5
Почему тогда в начале темы пишут, что «Входные данные: abc5 abc0 abcde abcfg Выходные данные: 4»?
И laimas опубликовал решение раньше, а вы превзошли в правдивости всех!

рони, так значит в сообщениях №2, 5 и 6 находят длину наименьшей части подстроки, которая встречается в каждом слове?

рони, а вы потрясающе деструктурируете!
Вот вычисление такой длины L подстроки, которая однозначно определяла бы любое слово, в случае, если взять в нём не менее L символов... (без деструктуризации!)

function fn(str) {
	var length = 0;
	str.trim().split(/\s+/).sort(function(as, bs) {
		var i = Array.prototype.findIndex.call(as, (a,i) => bs[i] !== a)
		length = Math.max(length, 1 + i)
		return as > bs ? 1 : -1
	})
	return length
}

console.log(
	fn("abc5 abc0 abcde abcfg"),
	fn("a5 abc0 abcde abcfg"), 
	fn(" abcde abc5 abc0 abcfg")
) // включает все строки, упоминавшиеся в теме

Удивительно, упорно получается 4.
Ответить с цитированием