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

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

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

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

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

дан файл содержащий произвольный текст, проверить правильно ли в нем расставлены круглые скобки
непойму как решить , думаю текст надо представить как массив наверное , а скобки сравнить сколько левых и сколько правых но как это написать :fool: непойму
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2008, 02:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос работа с текстовым файлом помогите написать (C++):

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

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

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

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

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

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

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

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

)(

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

P. S. Я как-то написал программу, только файл там был не тестовый, а исполняемый, следовательно, скобки в комментариях не учитывались. Да и скобки были круглыми, квадратными и фигурными. Пришлось поработать, знаете ли.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2008, 12:25
Привет! Вот еще темы с ответами:

Работа с текстовым файлом - C++
Прошу помощи. Должно быть консольное приложение. Описываю последовательность действий. Текстовый файл 1234.txt розмещен в каталоге с...

Работа с текстовым файлом - C++
Дан текстовый файл, фразы в котором отделены друг от друга точками, а слова – пробелами и знаками препинания. Удалить из этого файла лишние...

Работа с текстовым файлом - C++
Здравствуйте ребята, на практических столкнулась с проблемой, необходима ваша помощь) Есть открытый текстовый файл с несколькими строками...

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


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
09.06.2008, 12:25
Ответ Создать тему
Опции темы

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