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

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

Войти
Регистрация
Восстановить пароль
 
Dark_Irish
4 / 0 / 1
Регистрация: 16.12.2010
Сообщений: 3
#1

Рекурсия: проверить, соответствует ли введенная последовательность символов понятию скобки - C++

16.12.2010, 00:22. Просмотров 569. Ответов 4
Метки нет (Все метки)

Доброго времени суток. Мне необходимо написать рекурсивную функцию для решения задачи:

проверить, соответствует ли введенная последовательность символов понятию скобки:
<скобки> ::= <круглые> | <квадратные>
<круглые> ::= (<квадратные><квадратные>) | +
<квадратные> ::= [<круглые><круглые>] | -

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

Проверить является ли введенная последовательность возрастающей - C++
/* является ли введенная последовательность возрастающей(не считая 0) */ bool cin_is_increasing() { int i = 0; int answr = 0;...

Рекурсия: вывести последовательность символов до первой точки - C++
Даны символы s1, s2, ... Известно, что символ s1 отличен от точки и что среди s2, s3, ... имеется хотя бы одна точка. Вывести на экран...

Проверить, есть ли в строке заданная последовательность символов - C++
написать программу проверяющую есть ли в строке заданная последовательность символов

Является ли введенная последовательность возрастающей - C++
#include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;iostream&gt; void main() { int A1; int A2; int x=1; ...

Проверить, является ли введенная строка палиндромом - C++
Написать программу, которая проверяет, является ли введенная строка палиндро- мом &quot;А роза упала на лапу азора&quot; - выводит что не...

Является ли введенная последовательность правильным чередованием двух чисел - C++
Является ли введенная последовательность правильным чередованием двух чисел. Например, последовательности 1, 0, 1, 0, 1, 0 и 3, 4, 3, 4...

4
Mr.X
Эксперт С++
3060 / 1705 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
16.12.2010, 01:20 #2
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
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
//////////////////////////////////////////////////////////////////////////////////////
//проверить, соответствует ли введенная последовательность символов понятию скобки:
//<скобки> ::= <круглые> | <квадратные>
//<круглые> ::= (<квадратные><квадратные>) | +
//<квадратные> ::= [<круглые><круглые>] | -
//////////////////////////////////////////////////////////////////////////////////////
#include <cctype>
#include <iostream>
#include <string>
//////////////////////////////////////////////////////////////////////////////////////
typedef std::string  T_str;
//////////////////////////////////////////////////////////////////////////////////////
//Объявления функций:
bool  parse_parentheses(T_str&  s);
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_symb(T_str&  s, const char  c)
{
    bool  res_bool =    !s.empty() 
                     && s[0] == c;
    if(res_bool)
    {
        s.erase(0, 1);        
    }
    return res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_minus(T_str&  s)
{
    return parse_symb(s, '-');
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_plus(T_str&  s)
{
    return parse_symb(s, '+');
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_open_square_bracket(T_str&  s)
{
    return parse_symb(s, '[');
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_close_square_bracket(T_str&  s)
{
    return parse_symb(s, ']');
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_open_parenthesis(T_str&  s)
{
    return parse_symb(s, '(');
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_close_parenthesis(T_str&  s)
{
    return parse_symb(s, ')');
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_square_brackets(T_str&  s)
{
    return    parse_minus(s)
           ||    parse_open_square_bracket(s)
              && parse_parentheses(s)
              && parse_parentheses(s)
              && parse_close_square_bracket(s);
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_parentheses(T_str&  s)
{
    return    parse_plus(s)
           ||    parse_open_parenthesis(s)
              && parse_square_brackets(s)
              && parse_square_brackets(s)
              && parse_close_parenthesis(s);
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_brackets(T_str&  s)
{
    return    parse_parentheses(s)
           || parse_square_brackets(s);           
}
//////////////////////////////////////////////////////////////////////////////////////
bool  is_brackets(T_str  s)
{
    return     parse_brackets(s)
            && s.empty();          
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    std::cout << "Введите строку для проверки, не является ли она скобками."
              << std::endl;
 
    T_str  s;
    for(;;)
    {
        std::cout << std::endl
                  << "-> ";
        getline(std::cin, s);        
        if(s.empty()) break;
        std::cout << "Строка "
                  << (is_brackets(s) ? "" : "НЕ ")
                  << "является скобками."
                  << std::endl;    
    }
}
1
Dark_Irish
4 / 0 / 1
Регистрация: 16.12.2010
Сообщений: 3
16.12.2010, 23:19  [ТС] #3
Mr.X, спс большое.

Добавлено через 4 часа 4 минуты
А не могли бы Вы пояснить условие?
Т.е. то, что нужно вводить. А то запутался немного.
То, что или "+" или "-" вводить и оно выдаст утвердительный ответ - это Я понял.
А вот со скобками - засада(
0
Mr.X
Эксперт С++
3060 / 1705 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
17.12.2010, 00:46 #4
Цитата Сообщение от Dark_Irish Посмотреть сообщение
Mr.X, спс большое.

Добавлено через 4 часа 4 минуты
А не могли бы Вы пояснить условие?
Т.е. то, что нужно вводить. А то запутался немного.
То, что или "+" или "-" вводить и оно выдаст утвердительный ответ - это Я понял.
А вот со скобками - засада(
Вот пример работы программы:

Введите строку для проверки, не является ли она скобками.

-> -
Строка является скобками.

-> +
Строка является скобками.

-> (--)
Строка является скобками.

-> [++]
Строка является скобками.

-> ([]]
Строка НЕ является скобками.

-> ([++][++])
Строка является скобками.

-> [([++][++])([++][++])]
Строка является скобками.

-> [(--)(--)]
Строка является скобками.

-> ([(--)(--)][(--)(--)])
Строка является скобками.

-> ([([++][++])([++][++])][([++][++])([++][++])])
Строка является скобками.

-> [([(--)(--)][(--)(--)])([(--)(--)][(--)(--)])]
Строка является скобками.

->
Для продолжения нажмите любую клавишу . . .
0
Dark_Irish
4 / 0 / 1
Регистрация: 16.12.2010
Сообщений: 3
17.12.2010, 00:56  [ТС] #5
Всё, спасибо. Наконец-то разобрался. Я просто не понял вначале, что можно заменить какие-либо скобки на знаки, которые даны в условии.
0
17.12.2010, 00:56
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2010, 00:56
Привет! Вот еще темы с ответами:

Проверить, принадлежит ли введенная точка заданной области - C++
Помогите с программой, очень нужно! Разработка алгоритма решения Первым шагом алгоритма должен быть ввод координат точки: x и...

Проверить, является ли введенная строка восьмеричным числом - C++
Добрый вечер! Помогите пожалуйста. Написать программу которая проверяет является ли введенная строка восьмеричным числом.

Проверить, является ли введенная с клавиатуры строка двоичным числом - C++
Написать программу, которая проверяет, является ли введенная с клавиатуры строка двоичным числом. #include &lt;iostream&gt; int main() { ...

Проверить, является ли введенная с клавиатуры строка целым числом - C++
1) Напишите программу, которая проверяет, является ли введеная с клавиатуры строка с целым числом. 2)Напишите программу которая удаляет...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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