Biorąc pod uwagę ciąg, Twoim zadaniem jest zwinięcie go w strukturę zygzakowatą, jak opisano poniżej.

Składany w zygzak

Weźmy ciąg "Mississippi"jako przykład:

1. Najpierw wypisz najdłuższy prefiks składający się tylko z unikalnych znaków:

   Mis
   

2. Kiedy dojdziesz do pierwszego zduplikowanego znaku C , zignoruj ​​go i wypisz najdłuższy prefiks składający się z unikalnych znaków pozostałego ciągu ( issippi) pionowo, poniżej pierwszego wystąpienia C :

   Mis
     i
     s
   

3. Powtórz proces, naprzemiennie z kontynuacją poziomą i pionową. Ale teraz uważaj (w kroku 1), aby kontynuować wyświetlanie w poziomie od ostatniego wystąpienia zduplikowanego znaku, który niekoniecznie jest ostatnim, jak w tym przypadku:

   Mis
     i
     sip
   -----
   Mis
     i
     sip
       i
   

Zasady

• Ciąg będzie zawierał tylko znaki ASCII do wydruku, ale nie będzie zawierał żadnych białych znaków.
• Możesz konkurować w dowolnym języku programowania i przyjmować dane wejściowe i dostarczać dane wyjściowe dowolną standardową metodą w dowolnym rozsądnym formacie ¹ , zwracając uwagę, że te luki są domyślnie zabronione. To jest golf golfowy , więc wygrywa najkrótsze przesłanie (w bajtach) dla każdego języka .
• ^{1 Dane} wejściowe: Ciąg / Lista znaków / cokolwiek innego, jakiego używa Twój język do reprezentowania ciągów. Dane wyjściowe: Ciąg wielowierszowy, lista ciągów reprezentujących wiersze lub lista list ciągów znaków / długość-1, ale w miarę możliwości prosimy o dołączenie do odpowiedzi ładnej wersji kodu.
• Jeśli chodzi o dodatkowe spacje, dane wyjściowe mogą zawierać:
  • Wiodące / końcowe znaki nowej linii
  • Końcowe spacje na każdej linii / na końcu
  • Zgodne liczba czołowych miejsc na każdej linii
• Musisz zacząć wyjścia poziomo, może nie uruchomić w pionie.

Przypadki testowe

Wejścia:

"Doskonały"
„Mississippi”
„Dziwactwa”
"Fidrygałki"
„Cthulhu”
„PPCG”
„pOpOpOpOpOpOp”
„ABCCCE”
„ABCCCECCEEEEC”
„abcdcebffg”
„abca”
„AAAAAAAA”

Odpowiednie wyniki:

Perf
 do
 t

Mis
  ja
  łyk
    ja

Od
 ies
 t

Triv
  za
  l
  ies
  t

Cthul
  u

P.
do
sol

pO 
OpO
Muzyka pop
 p

ABC
  do
  mi

ABC
  CCE
  E EC

abcd
  mi
  b
  fg

ABC

ZA
AA
 ZA

Wolfram Language (Mathematica) , 143 bajty

{#}//.{q___,a_,r___,a_,Longest@s___}:>{q}~f@{a,r}~{{s}}//.{q_~f@a_~s_}/;s~FreeQ~f:>(PadLeft@{q~Join~#,##2}&)@@PadRight@Join[{a},s]/. 0->" "&

Wypróbuj online!

Zawiera 0xF8FF, co odpowiada \[Transpose]operatorowi.

Uff, ciężko było przekształcić wynik w strunę. Uzyskanie każdej gałęzi nie jest takie trudne:#//.{q___,a_,r___,a_,Longest@s___}:>{q,a,{r},{s}}&

Python 2 , 131 bajtów

X=Y=y=0
s=input()
o=()
l={}
for i in s:o+=[' ']*len(s),;exec('l[i]=X,Y','y^=1;X,Y=l[i];l={}')[i in l];o[Y][X]=i;X+=y<1;Y+=y
print o

Wypróbuj online!

-1 dzięki Lynn .

Drukuje jako krotkę list ciągów o długości-1. Ładnie wydrukowane wydruki .

Python 2 , 184 176 175 168 bajtów

^{-5 bajtów dzięki Mr. Xcoder}

def f(x):i,k=[p for p in enumerate(map(x.find,x+"z"))if cmp(*p)][0];return[x[:i]+' '*len(x)]+[' '*k+''.join(d)+i*' 'for d in zip(*f(x[i+1:]))]if x[len(set(x)):]else[x,]

Wypróbuj online!

CJam , 81 bajtów

{_,_S*a*a\+{__L#){V!:V;L#)LM:L;=~:U;:T}{[TU]a+L+:L}?;U@_U=T4$tt\;TV!+:T;UV+:U;}*}

Wypróbuj online!