Скобки Задан шаблон, в которой могут быть встречены 3 типа символов: открывающая круглая скобка, закрывающая круглая скобка и знак вопроса (вместо этого символа может расположиться любая из ранее упомянутых скобок). Определите сколько возможных комбинаций расположения скобок с соблюдением корректности скобочной записи (каждой открывающей скобке должна соответствовать следующая за ней закрывающая скобка на том же уровне вложенности, не должно быть открывающей или закрывающей скобки без пары) может описать шаблон?
Входные данные:
Строка, содержащая набор символов “(“, “)” и “?” (от 1 до 1000 символов) Выходные данные:
Программа должна вывести число возможных комбинаций расположения скобок.
Sample Input: (?
Sample Output: 2
program wstawka;
uses crt;
const min=1;
max=20;
type zona=min..max;
massiw=array[zona] of integer;
var mas:massiw;
i,j:zona;
a,N,M:integer;
T:boolean;
BEGIN randomize;
clrscr; N:=random(20);
writeln('4ucJlo N = ',N);
M:=random(20); Writeln('4ucJlo M = ',M);
for i:=min to max-2 do
begin
mas[i+1]:=mas[i]+random(5);
write(mas[i],' ');
end;
for i:=min to max-2 do
if (mas[i]>N) and (t=false) then
begin
t:=true;
a:=mas[i];
mas[i]:=N;
for j:=i+1 to max do
begin
N:=mas[j];
mas[j]:=a;
a:=N;
end;
end;
for i:=min to max-1 do
if (mas[i]>M) and (t=true) then
begin
t:=false;
a:=mas[i];
mas[i]:=M;
for j:=i+1 to max do
begin
M:=mas[j];
mas[j]:=a;
a:=M;
end;
end;
writeln;
for i:=min to max do
write(mas[i],' ');
readkey;
END.