Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.67/18: Рейтинг темы: голосов - 18, средняя оценка - 4.67
2 / 2 / 1
Регистрация: 28.11.2016
Сообщений: 85

Проверить правильность расстановки в тексте круглых скобок (конечный автомат)

28.11.2016, 18:49. Показов 3878. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Только начала изучать С++.Необходимо проверить правильность расстановки в тексте круглых скобок. Текст вводится с клавиатуры и заканчивается точкой. Нужно создать программу с помощью конечного автомата. Компилятор выдает массу ошибок, а я тупая,чтобы разораться в них. Помогите,пожалуйста .
вот программа:

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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int main() {
enum {RB,LB,OTHER,POINT}
enum {START,HAS_B,NO_B,L_B,R_B,END,ERROR}
int text[3,6];
text[0,0]=HAS_B;
text[1,0]=ERROR;
text[2,0]=NO_B;
text[3,0]=END;
text[0,1]=R_B;
text[1,1]=L_B;
text[2,1]=HAS_B;
text[3,1]=ERROR;
text[0,2]=HAS_B;
text[1,2]=ERROR;
text[2,2]=NO_B;
text[3,2]=END;
text[0,3]=R_B;
text[1,3]=L_B;
text[2,3]=HAS_B;
text[3,3]=END;
text[0,4]=R_B;
text[1,4]=L_B;
text[2,4]=HAS_B;
text[3,4]=ERROR;
text[0,5]=ERROR;
text[1,5]=ERROR;
text[2,5]=ERROR;
text[3,5]=END;
text[0,6]=ERROR;
text[1,6]=ERROR;
text[2,6]=ERROR;
text[3,6]=ERROR;
int good_text ;
good_text= START;
char symbol=' ';
char dot='.';
char left_b=')';
char right_b='(';
int sum=0;
int s=0;
while ((good_text==ERROR)||(symbol!=dot))
{cin>>symbol;
 if (symbol==right_b) { sum++;
s=RB;}
 else if (symbol==left_b) {sum--;
s=LB;}
else if (symbol==dot) s=POINT;
else s=OTHER;
good_text=text[good_text,s];}
if ((good_text==END) && (sum==0)) cout <<"correct";
else cout<< "not correct";
system("pause");
    return 0; 
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.11.2016, 18:49
Ответы с готовыми решениями:

Проверить правильность расстановки в тексте круглых скобок
Задача: Проверить правильность расстановки в тексте круглых скобок. #include &lt;iostream&gt; #include &lt;cstring&gt; using...

Проверить правильность расстановки в тексте круглых скобок. Текст заканчивается точкой
Работает,но неправильно. Сделала конечным автоматом. Помогите, пожалуйста! #include &lt;iostream&gt; #include &lt;string&gt; ...

Дана строка символов проверить правильность расстановки круглых и квадратных скобок в выражениях
дана строка символов проверить правильность расстановки круглых и квадратных скобок в выражениях

21
76 / 73 / 67
Регистрация: 18.09.2015
Сообщений: 234
03.12.2016, 15:08
Студворк — интернет-сервис помощи студентам
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <string>
using namespace std;
 
bool check(string str)
{
    if(str.find('(') == -1 || str.find(')') == -1) return false;
 
    if (str.find('(') > str.find(')')) return false;
 
    if (count(str.begin(), str.end(), '(') 
        != count(str.begin(), str.end(), ')')) return false;
 
    return true;
}
 
int main() 
{
    string a;
    getline(cin,a);
    cout << check(a) << endl;
}
1
2 / 2 / 1
Регистрация: 28.11.2016
Сообщений: 85
03.12.2016, 23:48  [ТС]
nmcf, так и есть
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.12.2016, 23:48

Проверить в тексте файла правильность расстановки открывающих и закрывающих скобок
Помогите, пожалуйста написать программу C++ Дан текстовый файл INPUT.TXT. Проверить в тексте файла правильности расстановки открывающих и...

Проверить правильность расстановки и вложенности скобок в тексте (абстрактный стек)
реализовать с помощью связного списка...

Написать рекурсивную функцию, проверяющую правильность расстановки круглых скобок в строке
Написать рекурсивную функцию, проверяющую правильность расстановки круглых скобок в данной строке.

Использование стека. Дана строка символов. Проверьте правильность расстановки в ней круглых скобок.
Использую пример программы от сюда: http://www.intuit.ru/department/algorithms/staldata/30/1.html Пример 1. Дана строка символов....

Проверить правильность расположения круглых скобок
Пусть задано множество строк. Проверить правильность расположения круглых скобок. Если скобки расположыне правильно, то последовательно...


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
Установка нескольких штампов электронной подписи в строго определенных местах файла docx
ВладимирСамохин 19.07.2026
(В!) Работа с Электронной подписью - это неотъемлемая часть современного документооборота. Но что делать, если нужно поставить несколько штампов электронной подписи в строго определенных местах. . .
сукцессия 35. Научная статья о проделанной работе
anaschu 19.07.2026
Написал в формате латекс и пдф
Вангую, что это не пройдёт модерацию, и на неделе я запущу свой сервер.
Hrethgir 19.07.2026
Эта публикация сейчас в песочнице и ждёт приглашения. https:/ / habr. com/ ru/ sandbox/ 295048/ начало и оглавление - Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование. . .
сукцессия 33. открытые вопросы от клауде
anaschu 19.07.2026
"Что накопилось за эту часть А — тринадцать правок, из которых шесть пришли из ваших вопросов и каждая оказалась реальной ошибкой, а не калибровкой: односторонний симбиоз, отсутствующий листопад,. . .
32 сукцессия
anaschu 19.07.2026
сукцессия 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не «подкручивает» сходимость —. . .
сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических
anaschu 18.07.2026
Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .
сукцессия 30. Массив проверяющих друг друга моделей
anaschu 18.07.2026
Архитектура сети взаимопроверяющих моделей микоризной сукцессии (v2. 0) Развитие тензорного ОДУ-ядра и создание кросс-платформенного калибровочного полигона Уважаемые коллеги! В продолжение. . .
Грибы - это женщины, деревья - это мужчины. Анти инь янь для союза мужчины и женщины.
anaschu 18.07.2026
ГЛАВНЫЙ НАУЧНО-ФИЛОСОФСКИЙ ВЫВОД: Сексуально-Репродуктивный Капитализм против Государства Моногамии Коллеги, мы вышли на финишную прямую 20-мерного ОДУ-моделирования вековой сукцессии (ветка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru