169 похожих чатов

Ребят, привет! Что-то я загрустил... Может кто-то из вас предложит алгоритм

по построению дерева элементов из массива строк?..
Имеем следующий массив строк:
t1 = {
"Horse 1 paw 1",
"Horse 1 paw 2",
"Horse 1 paw 3",
"Horse 1 paw 4",
"Horse 1 tail",
"Horse 2 paw 1",
"Horse 2 paw 2",
"Horse 2 paw 3",
"Horse 2 paw 4",
"Horse 2 tail"
}

Надо получить дерево такого вида:
t2 = {
["Horse "] = {
["1 "] = {
["paw "] = {
"1",
"2",
"3",
"4",
},
"tail"
},
["2 "] = {
["paw "] = {
"1",
"2",
"3",
"4",
},
"tail"
}
}
}

Мне в глову приходят мысли оооч противоречивые, придумать ничего путного пока не смог....
Несколько уточнений:
1. В реальности, это не массив, а список значений по индексу. Ну, так, мало ли, может есть какой-то способ предварительно не гнать их в массив.
2. В строках может быть и Horse, и Dog, и Babushka с каким-то набором подстрок, их сгонять в общие деревья не нужно, просто построить дерево от первого совпадения.

Если у кого-то что-то такое завалялось, с меня бутылка Колы!)))

14 ответов

80 просмотров

1. а разве список значений по индексу это не массив?) пускай и ассоциативный и с дырками???, непонятно какие индексы ты тут выбираешь вообще 2. что значит первое совпадение? 3. Какие мысли тебе в голову приходили, расскажи, подтолкнём в нужное направление)

Если сделать какое-то мета-описание что где находится и что должно по итогу определять поддерево, а что просто элемент таблицы (массива), то это делается легко. Если такого мета-описания нет, то и хер пойми что должно быть началом нового дерева, а что нет.

Ты хочешь добавить только уникальные значения или повторы тоже необходимы?

Денис-Outsider Автор вопроса
UtoECat
1. а разве список значений по индексу это не масси...

Значения по индексу - имелось нечно следующее: for i = 0, getNumStrings() do local stri = getStr(i) end

А в чём проблема сделать сплит каждой строки и в цикле загонять ? Не очень ясна проблема.

Денис-Outsider Автор вопроса
UtoECat
что за getNumStrings 🤔

абстрактный getNumStrings()

Денис Outsider
абстрактный getNumStrings()

что эта абстрактная функция делает? а то и задача абстрактной получается)

Денис-Outsider Автор вопроса
UtoECat
что эта абстрактная функция делает? а то и задача ...

Ну вы же посмотрели на сигнатуру цикла, посмотрели же, верно? Что обычно в этом параметре цикла бывает? Максимальное количество шагов.

Денис-Outsider Автор вопроса
Неполноценный
Ты хочешь добавить только уникальные значения или ...

Необходимо все, просто оно должно максимально сворачиваться в деревья.

Денис Outsider
Ну вы же посмотрели на сигнатуру цикла, посмотрели...

т.е ты хочешь, чтобы узлы дерева были представлены массивом, а узлы с потомками - ассоциативными массивами, я правильно понял? Просто индексацию с нуля, а не с 1. > их сгонять в общие деревья не нужно каково условие того, что не нужно делать поддерево для данной части строки?

local function split(text, sep) sep = sep or " " local output = {} for block in (text .. sep):gmatch("(.-)" .. sep) do output[#output + 1] = block end return output end function treefication(t) local fill function fill(node, items) local key = table.remove(items, 1) if #items == 0 then return table.insert(node, key) end if not node[key] then node[key] = {} end fill(node[key], items) end local output = {} for i, line in ipairs(t) do local items = split(line) fill(output, items) end return output end { Horse = { ["1"] = { "tail", paw = { "1", "2", "3", "4" } }, ["2"] = { "tail", paw = { "1", "2", "3", "4" } } } }

Вообще, подобные штуки можно смело использовать в автодополняторах. Примерно так они и работают.

Snusmumriken
Вообще, подобные штуки можно смело использовать в ...

Нууу ещё неточный поиск, расстояния Левенштейна...

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта