Алгоритм:
- сканирует строку, нажав на стек для каждого '(' найден в строке
- , если char ')' scanned, pop one ' ('из стека
Теперь скобки сбалансированы для двух условий:
- ' ('можно выскочить из стека для каждого') 'найдено в строке и
- стек пуст в конце (когда вся строка обрабатывается)
задан Ryan 16 January 2019 в 22:59
поделиться