Моя цель состоит в том, чтобы пробить несколько строк в одну (самую короткую) строку, которая будет содержать все символ ⇐ Javascript

[Anonymous]

Итак, чтобы объяснить проблему: < /p>
давайте рассмотрим, что у меня мало струн < /p>
["jack", "Apple", "maven", "hold", "Solid", "Mark", "Moon", "Poor", "Spark", "Live"]
struct struct должен быть чем -то вроде: < /p> /> "sjmachppoalidVeonrk"
jack: sjmachppoalidveonrk < /p>
Apple: sjmachppoalidVeonrk < /p>
================================================================================================================= принадлежит), и, возможно, сервер будет отправлять окончательные строки, и числа, такие как 27594, будут созданы и переданы для извлечения токена, в требуемый конец. Если мне придется ударить его по минимальной возможной строке, это было бы намного проще (достаточно только уникальных Chars). Но в этом случае есть несколько моментов: < /p>
буквы могут присутствовать несколько раз, хотя мне нужно повторно использовать любую букву, если это возможно, например: для солидного и удержания o> l> d повторно используется как направление вперед, но для Apple (a> p) и Spark (P> a) мы должны повторить A, как в одном случае, он появляется перед P для P для P. for Sparks для Sparks, так что мы должны повторить, чтобы повторить или. Даже, мы не можем сделать p> a> p, поскольку он не будет охватывать оба случая, потому что нам нужно два p после A для Apple
, у нас непосредственно нет возможности разместить один P и использовать один и тот же индекс дважды в время извлечения, нам нужно несколько P, не оставшееся варианты, поскольку входная строка содержит, что
я (не), что существует множество выходных данных, не оставшееся набор Strings. Но озабоченность в том, что он должен быть минимальным по длине, комбинация не имеет значения, покрывает ли ее токены в прямом направлении. Все (или один) выходы минимальной возможной длины должны отслеживать.
Добавление этой точки в качестве редактирования в этот пост. Прочитав комментарии и зная, что это уже существующая проблема, известная как кратчайшая проблема общего вопроса по вопросам суперсэкваности, мы можем определить, что результирующая строка будет максимально короткой строкой, из которой мы можем повторно генерировать любую входную строку, просто удалив некоторые (от 0 до n), это то же самое, что и все входы могут быть найдены в прямом направлении в результирующей строке. и поместите их соответственно, но через несколько раз кажется, что текущие струнные буквы могут быть размещены лучше, если буквы последней строки (или предыдущей строки) были размещены в соответствии с текущей строкой. Но опять же, эта строка была проанализирована и размещена на основе чего -то (многократного) того, что было обработано, и размещение чего -то в пользу чего -то, что не обрабатывается, кажется трудным, потому что нам нужно обработать это. Или я могу поддерживать дерево всего обработанного/необработанного дерева, чтобы помочь, строив здание конечной струны? Лучший способ, чем это, кажется грубой силой?

Подробнее здесь: https://stackoverflow.com/questions/795 ... g-that-wil