Как проверить корректность вложенности скобок в строке с поддержкой разных типов скобок?

Проверка вложенности скобок с помощью стека

Стек — это структура данных, работающая по принципу LIFO (последним пришёл — первым вышел). Она идеально подходит для проверки вложенности скобок, так как каждая открывающая скобка должна быть закрыта соответствующей закрывающей в правильном порядке.

Алгоритм

• Создаём пустой стек.
• Проходим по каждому символу строки.
• Если символ — открывающая скобка (например, '(', '{', '['), помещаем её в стек.
• Если символ — закрывающая скобка (')', '}', ']'), проверяем: если стек пуст — строка некорректна; иначе извлекаем верхний элемент и сравниваем с текущей скобкой. Если они не образуют пару — строка некорректна.
• После обработки всех символов стек должен быть пуст. Если в стеке остались элементы — строка некорректна.

Пример кода на JavaScript

function isValidBrackets(s) {
  const stack = [];
  const pairs = { ')': '(', '}': '{', ']': '[' };
  for (let char of s) {
    if (char === '(' || char === '{' || char === '[') {
      stack.push(char);
    } else if (char === ')' || char === '}' || char === ']') {
      if (stack.length === 0 || stack.pop() !== pairs[char]) {
        return false;
      }
    }
  }
  return stack.length === 0;
}
console.log(isValidBrackets('({[]})')); // true
console.log(isValidBrackets('({[})'));  // false

Применение

Этот алгоритм используется в компиляторах, интерпретаторах, редакторах кода для проверки синтаксиса, а также в парсерах математических выражений.

Вывод: Стек — простой и эффективный способ проверки вложенности скобок. Применяйте его везде, где нужно убедиться в корректности парных символов в строке.