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 ответов

24 просмотра

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
Вообще, подобные штуки можно смело использовать в ...

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

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

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

На днях задумался над будущей кроссплатформенностью. Пришел к выводу, что будущее за WEB технологиями. Например Skia. Вспомнил тут Петром приводилась информация о проекте Fr...
Kirill Filippenok
20
посоны, а барьер - это примитив синхронизации или что? встречаю упоминания что это примитив
Киану Ривз
13
👋 Hey Team, Interested in the prospect of adding a Junior Developer to your crew for *FREE*? Yes, it's totally on us! We've partnered with a training center to offer a progr...
Tomás Leonangeli
1
Есть задача. Распарсить байт-строку из потока, чтобы получился plain текст. По формуле вычисляется количество байт в выборке. В этой выборке содержатся данные, которые состоят...
Basil Backend
9
меня в школе заставляют учить фронтенд, в полицию можно жаловаться?
владик
10
А замеры синтетические делал? Например альфаблендинк с масштабированием кто всех рвет? (подозреваю D2D)
Александр (Rouse_) Багель
13
Всем привет! А что, в Odoo 17 отменили для модели _log_access = False ? Ругается Оду при доступе к такой модели. Стоит добавить в модель write_date = fields.Datetime('Last M...
Max Lit
3
Есть резидентный обработчик прерываний 09h под DOS. Пока он ничего не делает. После запуска программы выяснилось, что на клавиши навигации (стрелок вверх и вниз) новый обраб...
Крутой Пацантре
2
Много вопросов задаю в последнее время, но вот ещё один... julia> @time +(1, 2) |> typeof 0.000001 seconds Int64 julia> @time +(1, 2.) |> typeof 0.000001 seconds Float64 ...
Александр
2
I don't understand why some people get surprised when they find someone using eclipse, rather than Intellij Idea. How's that surprising? (if it is surprising for you, at all)
required optional
7
Карта сайта