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

@marymap · Регистрация: 28.11.2016

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

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

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; 
}

@nmcf · 28.11.2016, 18:53

Это не Паскаль, каждый индекс массива в своих скобках:

C++
1
2
int text[3][6];
text[0][0] = HAS_B;

А проще так:

C++
1
int text[3][6] = {{HAS_B, ...}, {...}, ...};

@marymap · 28.11.2016, 18:59 **[ТС]**

Мне вроде объясняли,что так тоже можно. В любом случае ситуацию это не спасло
выдает ошибки
8:14: error: two or more data types in declaration of 'text'
9:1: error: 'text' was not declared in this scope

@nmcf · 28.11.2016, 19:00

Актуальный вариант покажи и теги C++ поставь.

@marymap · 28.11.2016, 19:06 **[ТС]**

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; 
}

@nmcf · 28.11.2016, 19:10

В конце каждой строки с enum поставь точку с запятой. И в 53-й строке индексы не исправлены.

@marymap · 28.11.2016, 19:14 **[ТС]**

а как исправить индексы

@igdev · 28.11.2016, 19:23

marymap,

C++
1
[good_text][s]

@marymap · 28.11.2016, 19:43 **[ТС]**

igdev, теперь откомпилировалась, но работает неправильно

@igdev · 28.11.2016, 19:55

marymap, что не так работает? Как должно работать? Покажите свой код.

@marymap · 28.11.2016, 19:58 **[ТС]**

igdev, я уже не знаю,что делать. все перепробовала

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
59
60
#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;
cout<<"enter text";
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)&& (s==0)) cout <<"correct";
else cout<< "not correct";
system("pause");
    return 0; 
}

@nmcf · 28.11.2016, 21:27

А почему в 46-й строке "пока равно ERROR"? Может, наоборот?

@marymap · 28.11.2016, 21:44 **[ТС]**

nmcf, теперь совсем перестал что либо выводить

Добавлено через 3 минуты

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
59
60
#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[0][1]=ERROR;
text[0][2]=NO_B;
text[0][3]=END;
text[1][0]=R_B;
text[1][1]=L_B;
text[1][2]=HAS_B;
text[1][3]=ERROR;
text[2][0]=HAS_B;
text[2][1]=ERROR;
text[2][2]=NO_B;
text[2][3]=END;
text[3][0]=R_B;
text[3][1]=L_B;
text[3][2]=HAS_B;
text[3][3]=END;
text[4][0]=R_B;
text[4][1]=L_B;
text[4][2]=HAS_B;
text[4][3]=ERROR;
text[5][0]=ERROR;
text[5][1]=ERROR;
text[5][2]=ERROR;
text[5][3]=END;
text[6][0]=ERROR;
text[6][1]=ERROR;
text[6][2]=ERROR;
text[6][3]=ERROR;
int good_text ;
good_text= START;
char symbol=' ';
char dot='.';
char left_b=')';
char right_b='(';
int sum=0;
int s=0;
cout<<"enter text";
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)&& (s==0)) cout <<"correct";
else cout<< "not correct";
system("pause");
    return 0; 
}

@nmcf · 28.11.2016, 21:55

У тебя и индексы неправильные. Если массив 3x6, то максимум может быть text[2][5]. Таблица-то правильная? Там же граф должен быть.

@marymap · 28.11.2016, 22:14 **[ТС]**

nmcf,
может и не правильно. я делала граф и таблицу

@Fixer_84 · 28.11.2016, 22:55

marymap, написал для вас код. Надеюсь, пригодится. Программа работает только для скобок. То есть вам просто нужно вытащить скобки из текста и подставить в функцию. Если не сможете, я помогу.

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
#include <iostream>
#include <string>
 
using namespace std;
 
int Braces(string s, char a, char b) //Функция обработки скобочной последовательности
{
int k, l;
l = s.length();
k = 0;
for (int i = 0; i < l; i++)
{
for (int j = i + 1; j < l; j++)
{
if (((s[i] == a) && (s[j] == b) && (i % 2 == 0) && (j % 2 != 0)) ||
    ((s[i] == a) && (s[j] == b) && (i % 2 != 0) && (j % 2 == 0)))
 
{
k++;
break;
}
}
}
return k;
}
 
int main()
{
int N, l;
string s;
getline(cin, s); //Вводим строку (только скобки)
l = s.length();
//Так через функцию можно добавить другие скобки не меняя код (они могут быть вложены друг в друга)
//N = Braces(s, '(', ')') + Braces(s, '[', ']') + Braces(s, '{', '}') + ...;)
//В вашем случае это просто '(' и ')'
N = Braces(s, '(', ')'); //Функция обработки скобочной последовательности
if (!(l % 2))
{
if ((l / 2) == N) cout << "CORRECT!" << endl;
else cout << "NOT CORRECT!" << endl;
}
else if (l % 2) cout << "NOT CORRECT!" << endl;
else if (s == "") cout << "CORRECT!" << endl;
system("pause");
return 0;
}

@marymap · 28.11.2016, 23:50 **[ТС]**

Fixer_84, спасибо огромное)))

@nmcf · 29.11.2016, 14:51

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

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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <iostream>
#include <cstdlib>
#include <map>
 
using namespace std;
 
enum { START, ANALYSIS, GOOD_END }; // состояния
enum { DOT, L_BR, R_BR, ALPHANUM }; // входные символы
enum { ZERO, NEG, POS }; // состояния счётчика
enum { NONE, INC, DEC }; // действия со счётчиком
 
struct key
{
    int state; // состояние
    int symb; // символ
    int c_state; // состояние счётчика
    bool operator < (const key &right) const
    {
        return (state << 8) + (symb << 4) + c_state < (right.state << 8) + (right.symb << 4) + right.c_state;
    }
};
 
struct value
{
    int state; // состояние для перехода
    int action; // действие со счётчиком при переходе
};
 
int main()
{
    // Таблица переходов
    map<key, value> table = {
        { { START, DOT, ZERO }, { GOOD_END, NONE } },
        { { START, L_BR, ZERO }, { ANALYSIS, INC } },
        { { START, ALPHANUM, ZERO }, { ANALYSIS, NONE } },
        { { ANALYSIS, DOT, ZERO }, { GOOD_END, NONE } },
        { { ANALYSIS, L_BR, ZERO }, { ANALYSIS, INC } },
        { { ANALYSIS, L_BR, POS }, { ANALYSIS, INC } },
        { { ANALYSIS, R_BR, POS }, { ANALYSIS, DEC } },
        { { ANALYSIS, ALPHANUM, ZERO }, { ANALYSIS, NONE } },
        { { ANALYSIS, ALPHANUM, POS }, { ANALYSIS, NONE } }
    };
 
    char c;
    int state = START, symb, c_state;
    int cnt = 0;
    map<key, value>::const_iterator it;
    while ((c = cin.get()) != '\n')
    {
        switch (c)
        {
        case '.':
            symb = DOT;
            break;
        case '(':
            symb = L_BR;
            break;
        case ')':
            symb = R_BR;
            break;
        default:
            symb = ALPHANUM;
            break;
        }
 
        if (cnt < 0) c_state = NEG;
        else if (cnt > 0) c_state = POS;
        else c_state = ZERO;
 
        if ((it = table.find({ state, symb, c_state })) == table.end()) break;
        
        state = it->second.state;
        if (it->second.action == INC) ++cnt;
        else if (it->second.action == DEC) --cnt;
    }
 
    if (state == GOOD_END) cout << "yes\n";
    else cout << "no\n";
 
    system("pause");
}

В таблицу переходов включены только "правильные" состояния, любые другие комбинации интерпретируются как неправильная расстановка.

@marymap · 03.12.2016, 13:43 **[ТС]**

nmcf, ого,как все сложно! Спасибо огромное!

@nmcf · 03.12.2016, 14:45

Не по теме:

marymap, я думал, ты уже всё сама сделала и сдала.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@marymap 2 / 2 / 1 Регистрация: 28.11.2016 Сообщений: 85
	28.11.2016, 18:59 [ТС]
	Мне вроде объясняли,что так тоже можно. В любом случае ситуацию это не спасло выдает ошибки 8:14: error: two or more data types in declaration of 'text' 9:1: error: 'text' was not declared in this scope 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	28.11.2016, 19:00
	Актуальный вариант покажи и теги C++ поставь. 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	28.11.2016, 19:10
	В конце каждой строки с enum поставь точку с запятой. И в 53-й строке индексы не исправлены. 0

@marymap 2 / 2 / 1 Регистрация: 28.11.2016 Сообщений: 85
	28.11.2016, 19:14 [ТС]
	а как исправить индексы 0

@marymap 2 / 2 / 1 Регистрация: 28.11.2016 Сообщений: 85
	28.11.2016, 19:43 [ТС]
	igdev, теперь откомпилировалась, но работает неправильно 0

@igdev 79 / 67 / 28 Регистрация: 22.04.2016 Сообщений: 384
	28.11.2016, 19:55
	marymap, что не так работает? Как должно работать? Покажите свой код. 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	28.11.2016, 21:27
	А почему в 46-й строке "пока равно ERROR"? Может, наоборот? 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	28.11.2016, 21:55
	У тебя и индексы неправильные. Если массив 3x6, то максимум может быть text[2][5]. Таблица-то правильная? Там же граф должен быть. 0

@marymap 2 / 2 / 1 Регистрация: 28.11.2016 Сообщений: 85
	28.11.2016, 22:14 [ТС]
	nmcf, может и не правильно. я делала граф и таблицу Миниатюры 0

@marymap 2 / 2 / 1 Регистрация: 28.11.2016 Сообщений: 85
	28.11.2016, 23:50 [ТС]
	Fixer_84, спасибо огромное))) 0

@marymap 2 / 2 / 1 Регистрация: 28.11.2016 Сообщений: 85
	03.12.2016, 13:43 [ТС]
	nmcf, ого,как все сложно! Спасибо огромное! 0

@nmcf
	03.12.2016, 14:45
	Не по теме: marymap, я думал, ты уже всё сама сделала и сдала. 0