Проверка расстановки скобок в строке Проверка расстановки скобок в строке

  • Подписка по E-mail

Дата публикации: 11.05.2025

Проверка расстановки скобок в строке

875d4234

Содержимое статьи:

Формат ввода

  • Строка, состоящая из букв, цифр, знаков арифметических операций и скобок ((), ).

    Формат вывода

  • "YES", если скобки расставлены правильно.
  • Индекс в строке первой скобки, нарушающей последовательность, если скобки расставлены неправильно.

    Алгоритм решения

    1. Создать стек для хранения открывающих скобок.
    2. Итерироваться по строке:
  • Если встречается открывающая скобка, положить ее в стек.
  • Если встречается закрывающая скобка:
  • Если стек пуст, вывести индекс текущей скобки.
  • Иначе, достать открывающую скобку из стека.
    1. Если стек пуст после итерации, вывести "YES". Иначе, вывести индекс первой оставшейся в стеке скобки.

      Примеры

      Пример 1:

  • Ввод: "(A + B) * 3)(C / (A - B)"
  • Вывод: 11
    Пример 2:
  • Ввод: "(D * (F - 5) / 13)(G + R)"
  • Вывод: YES
    Пример 3:
  • Ввод: "9(F // 623 - B(9"
  • Вывод: 10


Аккумуляторы для авто Барнаул
Бетоносмеситель в аренду
Детские лагеря Екатеринбург: спортивные программы
Дизайн сайта с формами
Эффективные методы резервного копирования SQL Server
Горячие клавиши для повседневной работы
Хостинг для Django 2026
Ингаляции при беременности: проверенные рецепты
Как создать компьютерную игру
Как ускорить Windows 11: простые настройки
Как успешно организовать и провести строительство
Как успешно планировать и вести проект строительства
Напольные покрытия для террасы
Онлайн конвертер скорости и расстояния
Оспаривание штрафа ГИБДД в Москве: ошибки и решения
Перевод Температур
Погода в Ревде онлайн
Примеры по математике для подготовки к экзамену
Простое видео в 5 шагов
Радио онлайн для мобильных
Секретные функции Windows 11 через клавиши
SEO интернет маркетинг Москва
ShareMan стабильный
Скачать Roblox для геймеров
Способ передачи сообщений без голоса
Строительство: Основы и Прогрессивные Пути Развития
**Строительство: основы, технологии и будущее**
**Строительство: основы, технологии и будущее**
**Строительство: основы, тенденции и будущее**
Строительство: подробное руководство от А до Я
Строительство: путь к инженерному чудесу
Строительство: путь к новым высотам
Строительство: задания, процесс и инновации
Tunngle для скачивания
Заработок на блогах: эффективные стратегии

Комментарии