По заданной строке xвыведите символы, xотсортированные по порядку появления в исходном коде.

Примеры

Source: ThisIs A Test
 Input: Is it a Test?
Output: TissI   etta?

Source: Harry - yer a wizard.
 Input: I'm a what?
Output: aa  wh'?Imt

Source: Mr. H. Potter, The Floor, Hut-on-the-Rock, The Sea
 Input: 
Output:

правила

• Применяются стандартные лазейки и правила ввода / вывода
• Входом и выходом может быть либо строка, либо список символов, либо список байтов.
• Если символ используется несколько раз в источнике, используйте первое вхождение.
• Если один или несколько символов не появляются в источнике, они должны быть в конце; их порядок не имеет значения и не должен быть последовательным.
• Источник должен быть не пустым
• Новые строки обрабатываются так же, как и другие символы.
• Порядок выполнения кода не имеет значения; просто сырая строка.
• Ввод в той же кодировке, что и код.
• Ввод сортируется по символам, а не по байтам.
• Сортировка чувствительна к регистру
• Это код-гольф , поэтому выигрывает самый короткий ответ в байтах для каждого языка!

let f = (s, i, o) => o.split("").map(x => [x, s.indexOf(x) == -1 ? s.length + 100 : s.indexOf(x)]).sort(([, a], [, b]) => a - b).map(([x]) => x).join("") === o && i.split("").sort().join("") === o.split("").sort().join("");let g = (s, i) => i.split("").map(x => [x, s.indexOf(x) == -1 ? s.length + 100 + Math.random() : s.indexOf(x)]).sort(([, a], [, b]) => a - b).map(([a]) => a).join("");$(() => $("button").click(() => $("#result").text(f($("#source").val(), $("#input").val(), $("#output").val()) ? "Valid" : `Invalid; example output: \`${g($("#source").val(), $("#input").val())}\``)));

body,label{display: flex;flex-direction: column;}*{white-space: pre;font-family: Inconsolata, Consolas, mono-space;font-size: 14px;}

<script src="https://cdnjs.cloudflare.com/ajax/libs/jquery/3.3.1/jquery.min.js"></script><label>Source: <textarea id="source">ThisIs A Test</textarea></label><label>Input: <textarea id="input">Is it a Test?</textarea></label><label>Output: <textarea id="output">TissI   etta?</textarea></label><div><button>Validate</button> <span id="result"></span></div>

Python 3.8 (предварительная версия) , 102 100 96 85 79 76 68 61 59 60 байт

c="print(sorted(x:=input(),key=('c=%r;'%c+x).find))";exec(c)

Попробуйте онлайн!

-2 байта с помощью этого

-4 байта, понимая, что <0== ==-1и удаляя ненужные+1

-11 байт благодаря Нейлу

-6 байт благодаря дзайме

-3 байта благодаря стержню

-8 байт благодаря отрицательной семерке, указывающей, что программа может выводить список символов

-7 байт из-за переключения Embodiment of Ignorance обратно на Python 3.8 и использования :=

-2 байта из-за того, что Джо Кинг выключил имя переменной s для c, так что мы могли бы пропустить ;c

+1 байт, потому что отрицательная семерка указала, что она не фильтруется ;правильно

APL (Dyalog Unicode) , 14 байтов ^SBCS

Функция анонимного молчаливого префикса.

'''∘⍋⊃¨⊂'∘⍋⊃¨⊂

⊂ приложить аргумент (действовать на него в целом)

... ⊃¨ из этого выберите один символ для каждого из следующих индексов:

∘⍋ индексы, которые будут сортировать аргумент в порядке, заданном следующей строкой (все не-члены идут в порядке появления в конце):

'''∘⍋⊃¨⊂' персонажи '∘⍋⊃¨⊂

Попробуйте онлайн!

C # (интерактивный компилятор Visual C #) , 48 байт

n=>n.OrderBy((@"n=>.OrdeBy(@""+)Ixf"+n).IndexOf)

Попробуйте онлайн!

JavaScript (Node.js) , 60 58 56 байт

-2 байта от Джо Кинга

f=_=>_.sort((a,b)=>(p=g=>`f=${f+g}`.indexOf(g))(a)-p(b))

Попробуйте онлайн!

Perl 6 , 56 байт

<slurp.comb.sort({"<$_>~EVAL$^a".index($a)}).say>~~.EVAL

Попробуйте онлайн!

Рубин , 57 байт

->s{s.sort_by{|o|%{->s{.ort_by|%}index()9}.index(o)||99}}

Попробуйте онлайн!

Довольно просто, если предположить, что я не пропустил трюк в гольфе. Взять список символов и отсортировать по их индексу в строке, состоящей из всех символов uniq в коде в порядке их появления. Часто их первое появление именно в этой строке, но это не меняет порядок.

05AB1E , 24 22 21 байт

Σ"Σ"'"«"'«Rrk}"«Rrk}R

Попробуйте онлайн!

Объяснение:

Σ                    }               # Sort
 "Σ"                                 # Σ string literal
    '"                               # " string literal
       «                             # Concatenate last two literals
        "'«Rrk}"                     # '«Rrk} another literal
                «                    # Concat again
                 R                   # Reverse literal (so: }krR'«'"Σ)
                  r                  # reverse stack 
                   k                 # find the current sorting index in our code string 
                     R               # reverse our sorted string

В первый раз пробуем вещи в 05AB1E, так что, вероятно, многое будет сохранено

Желе , 16 14 байт (кодовая страница желе), 25 байт (UTF8)

“Ṿv`Ṿ;³³i@Þ”v`

Попробуйте онлайн!

Полная программа, которая принимает один аргумент, строку для сортировки.

Спасибо @JonathanAllan за указание на ошибку!

Согласно @EriktheOutgolfer, хотя код может быть введен с использованием кодовой страницы Jelly, отсортированные символы являются эквивалентными UTF-8, а не байтами исходного кода. Таким образом, я включил счет в байтах UTF-8. Обратите внимание, что то же самое, вероятно, относится ко всем языкам с пользовательскими кодовыми страницами.

объяснение

“Ṿv`Ṿ;³³i@Þ”   | The string "Ṿv`Ṿ;³³i@Þ", referred to below as S
            v` | Evaluate this string as Jelly code using the string itself as the argument

Строка выше оценивается как:

Ṿ          | Uneval the string S (effectively wraps it in “”)
 v`        | Eval it (effectively removes the “”)
   Ṿ       | Uneval it again, adding back in the “”
    ;³     | Concatenate the input to this
      ³i@Þ | Sort the input with respect to the first occurence of each character in the “”-wrapped string S concatenated to the input

Ṿv` эффективно не используется, но существует, чтобы обеспечить представление всех символов.

Желе , 14 байт

“;fɓḟṾⱮ”ṾɓfⱮ;ḟ

Полная программа, принимающая (в формате Python) строку ( кодовой страницы Jelly) символов ), которая печатает вывод.
(как монадическая ссылка выдает список списков символов)

Попробуйте онлайн!

Как?

“;fɓḟṾⱮ”ṾɓfⱮ;ḟ - Main Link: list of characters, S
“;fɓḟṾⱮ”       - list of characters = [';', 'f', 'ɓ', 'ḟ', 'Ṿ', 'Ɱ']
        Ṿ      - un-evaluate = ['“', ';', 'f', 'ɓ', 'ḟ', 'Ṿ', 'Ɱ', '”']
         ɓ     - start a new dyadic chain, F(S, T=that):
           Ɱ   - for each character, t, in T:
          f    -   (S) filter keep any of (the single character, t)
             ḟ - (S) filter discard any of (the characters in T)
            ;  - concatenate

Древесный уголь , 37 байт

≔´≔´´´η´Ｆ´Φ´θ´⁼´ι´κ´¬´№ηＦηΦθ⁼ικΦθ¬№ηι

Попробуйте онлайн! Объяснение:

≔´≔´´´η´Ｆ´Φ´θ´⁼´ι´κ´¬´№η

Есть два способа цитирования персонажей в Charcoal; ´цитирует любой отдельный символ, в то время как ”y... ”цитирует любой символ, кроме, ”а также считается отдельной строкой. Выясняется, что накладные расходы, связанные с необходимостью иметь дело, ”означают, что это не в конечном итоге приведет к тому, что игрок в гольф.

ＦηΦθ⁼ικ

Зацикливайте символы по очереди, выводя любые совпадающие символы из ввода. Это сортирует ввод.

Φθ¬№ηι

Выведите все несопоставимые символы на входе.

J , 14 байт

Функция анонимного молчаливого префикса.

]/:']/:''i'i:]

Попробуйте онлайн!

] Аргумент

...i:  Последнее вхождение (не являющиеся членами получают индекс после конца строки поиска) каждого символа в:

']/:''i' персонажи ]/:'i

... /: использовать это для сортировки:

] Аргумент

Java 10, 129 100 байт

s->{s.sort(java.util.Comparator.comparing(c->("s->{.ort(javuilCmpcng\"\\+)dexOf;}"+c).indexOf(c)));}

-29 байт по портированию +cиз @EmbodimentOfIgnorance C # ответа «s .

Попробуйте онлайн.

Объяснение:

s->{                 // Method with char-List parameter and no return-type
  s.sort(java.util.Comparator.comparing(c->
    ("s->{.ort(javuilCmpcng\"\\+)dexOf;}"
                     //  Push a String containing the characters in the code
     +c)             //  Append the current character
        .indexOf(c)  //  And get the first index of the current character in the String

Примечание: Обычно это дешевле использовать s.sort((a,b)->Long.compare(a,b))вместо s.sort(java.util.Comparator.comparing(c->c), но в этом случае было бы 11 байт больше:

s->{var v="s->{var =\"\\;.ot(,)Lngcmpe+idxOf}";s.sort((a,r)->Long.compare((v+a).indexOf(a),(v+r).indexOf(r)));}

Попробуйте онлайн.

05AB1E , 31 26 19 байтов

Σ'"'ÿs"Σ'ÿÿsìyk"ìyk

-7 байт, вдохновляя подход @ EmbodimentOfIgnorance в своем ответе на C # добавления текущего символа перед индексацией.

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

Объяснение:

Σ                 # Sort the (implicit) input-string by:
 '"              '#  Push string '"'
   'ÿ            '#  Push string "ÿ"
     s            #  Swap the order of these two strings on the stack
      "Σ'ÿÿsìyk"  #  Push string "Σ'ÿÿsìyk", where the `ÿ` are automatically filled with
                  #  the previous strings we created: `Σ'"ÿsìyk`
                  #  (top to bottom from stack; left to right in string)
       ì          #  Prepend this string in front of the character we're sorting
        yk        #  And then get the index of the character we're sorting in this string
                  # (after the sorting the resulting string is output implicitly)

PowerShell , 68 байт

$p=$args
&($t={$p|sort-object{"`$p=`$args
&(`$t={$t})$_"|% i*f $_}})

Попробуйте онлайн!

Python 2 , 62 байта

lambda a:sorted(a,key=('lambd :sorted(,ky=\'\\+).fin'+a).find)

Та же концепция, что и в моем ответе на C #.

Попробуйте онлайн!

Japt , 18 байт

ñÈi"ñÈi\"\\ bX" bX

Попытайся

ñÈi"ñÈi\"\\ bX" bX     :Implicit input of string or character array
ñ                      :Sort by
 È                     :Passing each X through the following function
  i                    :  Prepend X with
   "ñÈi\"\\ bX"        :    Literal string (The \s are annoying me!)
                bX     :  First index of X

Желе , 26 байт (UTF-8 *)

“®³nÞṾ©V”Ṿ©VV

Попробуйте онлайн!

Принимает ввод как строку в формате Python в 1-м аргументе командной строки.

Уникальные персонажи :

“®³nÞṾ©V”

* Примечание: я обнаружил, что это не работает при кодировании в JELLY, так как он сортирует символы UTF-8 вместо своих собственных байтов.