Скобочные последовательности

@1337hacker · Регистрация: 30.11.2023

Студворк — интернет-сервис помощи студентам

https://ibb.co/7bwsnvG
Как решить данную задачу?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <stack>
#include <string>
 
std::string longestValidSubstring(const std::string& sequence) {
  std::stack<int> st;
  int maxLength = 0;
  int start = 0;
  int currentLength = 0;
 
  for (int i = 0; i < sequence.length(); i++) {
    if (sequence[i] == '(' || sequence[i] == '[' || sequence[i] == '{') {
      st.push(i);
    } else {
      if (!st.empty() && (sequence[i] == ')' && sequence[st.top()] == '(' ||
                          sequence[i] == ']' && sequence[st.top()] == '[' ||
                          sequence[i] == '}' && sequence[st.top()] == '{')) {
        st.pop();
        if (st.empty()) {
          currentLength = i - start + 1;
        } else {
          currentLength = i - st.top();
        }
        maxLength = std::max(maxLength, currentLength);
      } else {
        start = i + 1;
        while (!st.empty()) {
          st.pop();
        }
      }
    }
  }
 
  return sequence.substr(start, maxLength);
}
 
int main() {
  std::string sequence;
  std::cin >> sequence;
 
  std::cout << longestValidSubstring(sequence) << std::endl;
 
  return 0;
}

С таким кодом получаю неправильный ответ на 5 тесте, до этого все 4 прохожу без проблем

@anmartex · 01.12.2023, 11:31

1337hacker, из задания не понятно, вложенные скобки могут быть? Могут ли скобки не иметь свою пару?

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@anmartex ... 1910 / 1329 / 966 Регистрация: 12.02.2013 Сообщений: 2,172
	01.12.2023, 11:31
	1337hacker, из задания не понятно, вложенные скобки могут быть? Могут ли скобки не иметь свою пару? 0