DM
На открывающуюся скобку - кладешь ее в стек
Size: a a a
2021 February 06
DM
На закрывающуюся - вынимаешь
DM
Если вынимаешь, а в стеке не соответствующая открывающая - фейл.
DM
Если в конце стек не пуст - фейл.
p
У меня такое задание было на собесе
DM
На джуна собеседовался? 😂
p
Наверное
Y
Я понимаю, но я кладу в стек (, а на следующем элементе ] другого типа скобке, он достает круглую из стека
p
Я бы дал тебе решение, но это будет слишком просто)
DM
Ну значит ты должен проверить, что она к твоей не подходит и вернуть
falseDM
Я не понимаю, что ты не понимаешь, noname :-)
Y
😱
DM
Я тебе рассказал решение уже детально
Y
Ну значит ты должен проверить, что она к твоей не подходит и вернуть
falseОкей, я понимаю как мне через for перебрать строку, но как мне правильно с массивом таким работать [[(,)],[[,]],[|,|]]. Я при помощи find разбил на brackets[0] открытые и brackets[1] закрытые. И мне кажется поэтому он не отличает скобки между собой
p
Ппц какой find
p
Ты идёшь посимвольно и складываешь в стек скобки, когда встречаешь закрывающую проверяешь стек и удаляешь оттуда
p
По сути у тебя в стеке открывающиеся скобки будут
Y
У меня отдельно строка которую нужно проверить на последовательность и отдельно массив скобок
Y
Все это идёт на вход функции
Y
Которой при правильной последовательности вернёт true