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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.77
wizard0991
0 / 0 / 0
Регистрация: 13.07.2007
Сообщений: 24
#1

работа с текстовым файлом помогите написать - C++

06.06.2008, 02:51. Просмотров 1541. Ответов 4
Метки нет (Все метки)

дан файл содержащий произвольный текст, проверить правильно ли в нем расставлены круглые скобки
непойму как решить , думаю текст надо представить как массив наверное , а скобки сравнить сколько левых и сколько правых но как это написать :fool: непойму
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2008, 02:51     работа с текстовым файлом помогите написать
Посмотрите здесь:

Работа с текстовым файлом - C++
Здравствуйте все! Мне очень нужна помощь в написании кода программы для работы с текстовым файлом. Допустим, у меня есть документ.txt...

Работа с текстовым файлом - C++
Вот часть кода: void ReadFile(ifstream &fin, int Kol_Ar) { //чтение данных из файла и вывод на консоль CCust *ReadF = new...

Работа с текстовым файлом - C++
Добрый вечер, помогите пожалуйста с решением следущей проблемы: Есть текстовый файл, в котором находится 40 000 различных английских...

Работа с текстовым файлом - C++
Всем доброго вечера! Имеется текстовый файл в котором информация занесена таким образом -Название государства, Численность, Плотность....

Работа с текстовым файлом - C++
В ОБЩЕМ ЗАДАЧА СОСТОИТ В СЛЕДУЮЩЕМ: В текстовом файле информация хранится в следующем виде: <имя,...

Работа с текстовым файлом - C++
Здравствуйте. Имеется текстовый файл, в котором известно количество очков, набранных каждой из 19 команд-участниц первенства по футболу....

Работа с текстовым файлом С++ - C++
Здравствуйте! Помогите написать программу которая будет выводить на консоль студентов, имеющих по трём предметам (Math Analysis, Physics,...

Работа с текстовым файлом - C++
Дан текстовый файл, имеющий более 3х строк. Задание: удалить из файла последние три строки. Заранее спасибо всем, кто поможет.

Работа с текстовым файлом - C++
Нужно программа которая добавляет записи в файл вида: - Структура "Спортивная команда": - название; - город; - количество...

Работа с текстовым файлом - C++
Ниже представлен код программы, которая ищет символ заданный пользователем в txt файле ("input.txt"), и те строки текста где находится этот...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
master.EXE
88 / 16 / 2
Регистрация: 10.03.2008
Сообщений: 101
06.06.2008, 05:58     работа с текстовым файлом помогите написать #2
Выбор алгоритма зависит от конкретной задачи. Если нужно определить, сбалансированность (т.е. кол-во открывающихся скобок должно быть равно количеству закрывающихся) то можно поступить двумя путями:
1. Посимвольно двигаться по текстовому файлу и, если встречается открывающаяся скобка, то увеличивать на единицу значение какой-нибудь переменной, если встречается закрывающаяся скобка, то значение этой же переменной должно быть уменьшено на единицу. Если в итоге значение этой переменной неравно нулю, то формула не сбалансирована.
2. Двигаться по текстовому файлу, при встрече откр. скобки записать её в стек, при встрече закр. скобки - извлечь из стека последнюю откр. скобку. Если в итоге стек пуст, то формула сбалансирована.
Vit@L
Сисадмин
70 / 29 / 2
Регистрация: 13.03.2008
Сообщений: 396
06.06.2008, 10:15     работа с текстовым файлом помогите написать #3
master.EXE, это два одинаковых варианта. Единтвенная разница, что в 1-ом используется переменная, а во 2-ом стек.
А еще лучше, чтобы вычислить каких именно скобок больше, а каких меньше, можно завести 2 переменных. В одну записывать открывающиеся, в другую закрывающиеся и затем сравнить эти переменные.
master.EXE
88 / 16 / 2
Регистрация: 10.03.2008
Сообщений: 101
06.06.2008, 19:11     работа с текстовым файлом помогите написать #4
Не согласен, это два разных варианта.
Разные технологии используются.
А вот то, что вы предлагаете - это в данном случае глупый вариант, поскольку требуется определить сбалансированность, а не количество скобок. Поэтому вполне возможно обойтись и одной переменной.
kravam
быдлокодер
1691 / 878 / 44
Регистрация: 04.06.2008
Сообщений: 5,412
09.06.2008, 12:25     работа с текстовым файлом помогите написать #5
Вы все неправы.
Автор неправ потому, что "правильно ли расставлены круглые скобки" принмает за равное количество открывающихся и закрывающихся скобок.

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

)(

Понятно? В этом и подобных случаях предлагаемые всеми вами варианты выдадут, что скобки рассталены правильно. Извините. Так что, автор, учти этот момент и вперёд.

P. S. Я как-то написал программу, только файл там был не тестовый, а исполняемый, следовательно, скобки в комментариях не учитывались. Да и скобки были круглыми, квадратными и фигурными. Пришлось поработать, знаете ли.
Yandex
Объявления
09.06.2008, 12:25     работа с текстовым файлом помогите написать
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru