Форум программистов, компьютерный форум CyberForum.ru

Реализация стека/очереди для выдачи номеров пар скобок в тексте - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Шифрование и дешифрование методом Цезаря http://www.cyberforum.ru/cpp-beginners/thread1571793.html
Здравствуйте. Не работает шифрование и дешифрование. Если выводить в шифровке расположение букв числами, то они отрицательные. Соответственно уже дешифрование не работает. Должно работать через массив с алфавитом. #include <iostream> #include <string> #include <conio.h> #include <fstream> #include <cstring> using namespace std;
C++ Массив: Определить количество строк упорядоченных по возрастанию Дана вещественная прямоугольная матрица. Определить: 1) Количество строк упорядоченных по возрастанию 2) Минимальный элемент, среди элементов главной и побочной диагоналей Напишите пожалуйста код этой программы с комментариями http://www.cyberforum.ru/cpp-beginners/thread1571789.html
C++ PTCHAR в std::string
Никак не могу парсить переменную Line. Пишет - выражение должно иметь тип класса PTCHAR line = wcstok_s(buffer, TEXT("\r\n"), &context); //разбываем текст на строки, используя разделители, и получаем первую строку while (line != NULL) //пока строка есть { //здесь можем что-то делать со строкой (line) size_t found = line.find_last_of("/"); // Парсим URL URLDownloadToFile(0, line,...
C++ Как реализовать тензорное произведение матриц?
Как реализовать тензорное произведение матриц?
C++ Выбор литературы http://www.cyberforum.ru/cpp-beginners/thread1571711.html
Приветствую всех, Сразу говорю, что я читал тему с литературой, но не мог выбрать для себя подходящую книгу. В общем Требуется совет с какой книги начать и почему. Я имею знания -> c#, php(основы),html,css
C++ Написать функцию, удаляющую лидирующие и заключительные пробелы и символы табуляции Написать функцию, удаляющую лидирующие и заключительные пробелы и символы табуляции Используя только библиотеку #include <stdio.h> подробнее

Показать сообщение отдельно
Kvayzer
0 / 0 / 1
Регистрация: 30.12.2013
Сообщений: 56
05.11.2015, 08:45     Реализация стека/очереди для выдачи номеров пар скобок в тексте
Используя очередь или стек, решить задачу: в файле записан текст, сбалансированный по круглым скобкам. Требуется для каждой пары соответствующих открывающей и закрывающей скобок напечатать номера их позиций в тексте, упорядочив пары номеров по возрастанию номеров позиций:
а) закрывающих скобок;
(например, для текста a+(45-f(x)*(b-c)) надо напечатать: 8 10; 12 16; 3 17)
б) открывающих скобок.
(например, для текста a+(45-f(x)*(b-c)) надо напечатать: 3 17; 8 10; 12 16)
Пункт а я решил: добавляем номер символа в стек, если встретился символ "(", когда встречаем ")", то печатаем элемент стека (номер открывающей скобки) и просто наш счётчик, который идёт по-символьно. Далее удаляем из стека этот номер скобки. Если встречаем снова ")", но печатаем снова элемент стека (номер открывающей скобки) и наш счётчик (номер закрывающей скобки).

А как реализовать второй пункт? Когда нам вначале нужно вывести номера внешних скобок, а потом внутренние (пункт б)?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru