Đưa ra một chuỗi, nhiệm vụ của bạn là thu gọn nó thành một cấu trúc giống như ngoằn ngoèo như được mô tả dưới đây.

Gấp lại thành hình Zigzag

Chúng tôi sẽ lấy chuỗi "Mississippi"làm ví dụ:

1. Đầu tiên, xuất tiền tố dài nhất chỉ bao gồm các ký tự duy nhất:

   Mis
   

2. Khi bạn đạt đến ký tự trùng lặp C đầu tiên , hãy bỏ qua nó và xuất tiền tố dài nhất bao gồm các ký tự duy nhất của chuỗi còn lại ( issippi) theo chiều dọc, bên dưới lần xuất hiện đầu tiên của C :

   Mis
     i
     s
   

3. Lặp lại quá trình, xen kẽ giữa tiếp tục ngang và dọc. Nhưng bây giờ hãy cẩn thận (ở bước 1) để tiếp tục xuất ra theo chiều ngang từ lần xuất hiện mới nhất của ký tự trùng lặp, không nhất thiết là lần cuối cùng, như trong trường hợp này:

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

Quy tắc

• Chuỗi sẽ chỉ chứa các ký tự ASCII có thể in, nhưng sẽ không chứa bất kỳ loại khoảng trắng nào.
• Bạn có thể cạnh tranh trong bất kỳ ngôn ngữ lập trình nào và có thể nhận đầu vào và cung cấp đầu ra thông qua bất kỳ phương thức tiêu chuẩn nào và ở bất kỳ định dạng hợp lý ^{1 nào} , trong khi lưu ý rằng các lỗ hổng này bị cấm theo mặc định. Đây là môn đánh gôn , vì vậy bài nộp ngắn nhất (tính bằng byte) cho mọi ngôn ngữ sẽ thắng.
• ¹ Đầu vào: Chuỗi / Danh sách các ký tự / bất cứ thứ gì khác mà ngôn ngữ của bạn sử dụng để thể hiện các chuỗi. Đầu ra: Chuỗi nhiều dòng, danh sách các chuỗi biểu thị các dòng hoặc danh sách các danh sách các ký tự / chuỗi có độ dài-1, nhưng vui lòng bao gồm một phiên bản in mã đẹp của câu trả lời của bạn, nếu có thể.
• Về không gian bổ sung, đầu ra có thể chứa:
  • Dòng mới hàng đầu / dấu
  • Trailing space trên mỗi dòng / ở cuối
  • Một số lượng nhất quán các không gian hàng đầu trên mỗi dòng
• Bạn phải bắt đầu xuất theo chiều ngang, bạn không thể bắt đầu theo chiều dọc.

Các trường hợp thử nghiệm

Đầu vào:

"Hoàn hảo"
"Mississippi"
"Điều lạ"
"Sự tầm thường"
"Cthulhu"
"PPCG"
"pOpOpOpOpOpOp"
"ABCCCE"
"ABCCCECCEEEEC"
"abcdcebffg"
"abca"
"AAAAAAAA"

Đầu ra tương ứng:

Hoàn hảo
 c
 t

Mis
  Tôi
  một hớp
    Tôi

Od
 ies
 t

Triv
  một
  tôi
  ies
  t

Cthul
  bạn

P
C
G

pO 
Opo
pp
 p

ABC
  C
  E

ABC
  CCE
  E EC

A B C D
  e
  b
  fg

abc

Một
Ôi
 Một

Ngôn ngữ Wolfram (Mathicala) , 143 byte

{#}//.{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->" "&

Hãy thử trực tuyến!

Chứa 0xF8FF, tương ứng với các \[Transpose]nhà điều hành.

Phew, thật khó khăn khi biến kết quả thành một chuỗi. Bắt từng chi nhánh không quá khó:#//.{q___,a_,r___,a_,Longest@s___}:>{q,a,{r},{s}}&

Python 2 , 131 byte

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

Hãy thử trực tuyến!

-1 cảm ơn Lynn .

In dưới dạng một bộ danh sách các chuỗi có độ dài-1. Đầu ra khá đẹp .

Python 2 , 184 176 175 168 byte

^{-5 byte nhờ ông 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,]

Hãy thử trực tuyến!

CJam , 81 byte

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

Hãy thử trực tuyến!