Möhtərizə Sırası

Müntəzəm mötərizə ardıcıllığını aşağıdakı kimi təyin edək:

1. Boş ardıcıllıq müntəzəm ardıcıllıqdır.

2. Əgər S müntəzəm ardıcıllıqdırsa, onda (S) və [S] də müntəzəm ardıcıllıqlardır.

3. Əgər A və B müntəzəm ardıcıllıqlardırsa, onda AB də müntəzəm ardıcıllıqdır.

Məsələn, aşağıdakı simvol ardıcıllıqları müntəzəm mötərizə ardıcıllıqlarıdır:

()

[]

(())

([])

()[]

()[()]

, , , , ,

Aşağıdakı simvol ardıcıllıqları isə müntəzəm deyil:

(

[

)

)(

([)]

([(]

, , , , ,

'(', ')', '[', və ']' simvollarından ibarət bir ardıcıllıq verilir. Sizdən tələb olunan, verilmiş simvol ardıcıllığını alt ardıcıllıq kimi ehtiva edən ən qısa müntəzəm mötərizə ardıcıllığını tapmaqdır. Burada, a_1a_2...a_n sətiri b_1b_2...b_m sətirinin alt ardıcıllığı adlanır, əgər elə indekslər mövcuddursa ki, 1 ≤ i_1 < i_2 < ... < i_n ≤ m, bu halda a_j=b_ij bütün 1 ≤ j ≤ n üçün doğrudur.