Dựa trên câu hỏi NÀY .

Đưa ra một chuỗi, thay thế mỗi dấu ngoặc ()[]{}<>bằng một dấu ngoặc của loại thích hợp sao cho dấu ngoặc khớp và chu kỳ ngoặc được lồng như sau:

1. Những người ngoài cùng là ()
2. Trực tiếp bên trong ()nên[]
3. Trực tiếp bên trong []nên{}
4. Trực tiếp bên trong {}nên<>
5. Trực tiếp bên trong <>sẽ là ()một lần nữa (chu kỳ)

Tất cả các ký tự không dấu ngoặc phải giữ chính xác như hiện tại. Dấu ngoặc mở chỉ có thể được thay thế bằng dấu ngoặc mở của một số loại và đóng ngoặc với dấu ngoặc đóng.

Đầu vào sẽ luôn luôn làm điều này có thể. Điều này có nghĩa là dấu ngoặc của nó khớp chính xác nếu loại của chúng bị bỏ qua. Vì vậy, {ab<)c]là một đầu vào hợp lệ, nhưng ab)(cdhoặc ab((cdkhông.

Ví dụ:

2#jd {¤>. = 2#jd (¤).
abcdef    = abcdef
(3×5+(4-1)) = (3×5+[4-1])
<<<>><<>><<<<<<>>>>>>> = ([{}][{}][{<([{}])>}])

Không được phép sử dụng chuyển đổi gốc của đầu vào theo cách này (cú pháp tự động của ngôn ngữ).

Như mọi khi: mã ngắn nhất sẽ thắng.

JavaScript (ES6), 79 byte

s=>s.replace(/./g,c=>~(p=l.indexOf(c))?l[p&4?--k&3|4:k++&3]:c,l='([{<)]}>',k=0)

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

let f =

s=>s.replace(/./g,c=>~(p=l.indexOf(c))?l[p&4?--k&3|4:k++&3]:c,l='([{<)]}>',k=0)

console.log(f("2#jd {¤>."));
console.log(f("abcdef"));
console.log(f("(3×5+(4-1))"));
console.log(f("<<<>><<>><<<<<<>>>>>>>"));

Lex, 132 byte

%{
int i,o[4]={40,91,123,60};
%}
%%
[[({<] {putchar(o[i++&3]);}
[])}>] {putchar(o[--i&3]+2-!(i&3));}
%%
yywrap(){}
main(){yylex();}

Java, 155 byte

a->{String s="([{<)]}>";for(int i=0,j=0,k;i<a.length;i++){k=s.indexOf(a[i]);if(k>3){a[i]=s.charAt(--j%4+4);}else if(k>-1){a[i]=s.charAt(j++%4);}}return a;}

Lambda đó là một char[]đối số duy nhất. Chúng tôi lặp qua mảng, lưu trữ vị trí của nó trong chuỗi ngoặc ( s) trong một biến ( k). Chúng tôi kiểm tra xem đó là một khung mở hay đóng ( s.indexAt()) và thay thế nó bằng khung thích hợp dựa trên mức độ lồng nhau ( s.charAt()) của nó, lặp lại một cách thích hợp với%4

Haskell, 126 byte

b="([{<"
d=")]}>"
y=cycle
(!)=elem
f(e:c)n(x:r)|x!b=y b!!n:f(y d!!n:e:c)(n+1)r|x!d=e:f c(n-1)r|1<3=x:f(e:c)n r
f c n s=s
f" "0

Hãy thử nó trên ideone. Sử dụng:

*Main> f" "0 "<<<>><<>><<<<<<>>>>>>>"
"([{}][{}][{<([{}])>}])"

Giải trình

fnhận ba đối số: Một chuỗi hoạt động như ngăn xếp để đóng ngoặc, một int nđể đếm độ sâu lồng nhau và chuỗi đầu vào.

f c n "" = ""                            -- base case for recursion: input string is empty
f (e:c) n (x:r)                          -- for the current char x
   | elem x "([{<" =                     -- check if it is an opening bracket
       (cycle "([{<")!!n :               --   if so, replace it with a bracket of the current nesting depth
           f ((cycle ")]}>")!!n : e : c) --   push the matching closing bracket on the stack
               (n+1) r                   --   increase depth level and check the next char
   | elem x ")]}>" =                     -- if x is a closing bracket
       e :                               --   replace it by the closing bracket from on top of the stack
           f c (n-1) r                   --   decrement depth level and check the next char
   | otherwise     = x : f (e:c) n r     -- otherwise keep x and check the next char