Итак, я прочитал эту статью:



И это говорит об этом вопросе алгоритма. По сути, учитывая строку с тремя типами скобок, откуда вы знаете…