Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.97/30: Рейтинг темы: голосов - 30, средняя оценка - 4.97
Mik9
1

Определить, корректно ли расставлены круглые, фигурные и квадратные скобки

14.07.2012, 18:10. Просмотров 6082. Ответов 3
Метки нет (Все метки)

Вот такая вот нехитрая вроде бы задача:

Для введённой пользователем с клавиатуры строки (максимальная длина строки — 80 символов) программа должна определить, корректно ли расставлены круглые, фигурные и квадратные скобки или нет. Перемешивание скобок (пример: {[}]) считается некорректным вариантом.
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.07.2012, 18:10
Ответы с готовыми решениями:

Определить правильной ли последовательности расставлены круглые скобки в тексте
Здравствуйте! Моя задача звучит следующим образом: "Дан текстовый файл, содержащий программу на...

Синтаксическая проверка программ на C, таких как непарные круглые, квадратные и фигурные скобки
Задание: Упражнение 1.24. Напишите программу для выполнения примитивной синтаксической проверки...

Дана строка, содержащая латинские буквы и круглые скобки. Если скобки расставлены правильно, то вывести число
Дана строка, содержащая латинские буквы и круглые скобки. Если скобки расставлены правильно, то...

Проверить,правильно ли расставлены круглые скобки
Проверить, правильно ли в данной строке расставлены круглые скобки (т.е. находится ли справа от...

3
9 / 9 / 0
Регистрация: 05.07.2012
Сообщений: 38
14.07.2012, 18:49 2
Попробуй сначала удалить из строки все кроме скобок, а затем из нее вычленять сочетания "()", "{}", "[]".
Если после нескольких итераций программа не найдет таких сочетаний и строка будет не пуста - то скобки расставлены не правильно.
Если же строка стала пуста - то скобки расставлены верно.
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,558
14.07.2012, 18:52 3
Стоит использовать стек. Используйте поиск по форуму - было уже и не раз.
0
137 / 126 / 14
Регистрация: 03.07.2012
Сообщений: 355
14.07.2012, 22:02 4
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
#include <iostream>
#include <windows.h>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "russian");
 
    char A[80];                     // строка
    char end_open_skobka;           // последняя открывающая скобка
    char stack[80];
    int pos = -1;
 
    cout << "Введите строку: " << endl;
    cin.getline(A, 80);
 
    int round, figured, squared;
 
    round = figured = squared = 0;
 
    for (int i=0; i<strlen(A); i++)
    {
        if (A[i] == '(') round++;   
        else
        if (A[i] == ')') round--;     
        else
        if (A[i] == '{') figured++;
        else
        if (A[i] == '}') figured--;
        else
        if (A[i] == '[') squared++;  
        else
        if (A[i] == ']') squared--;     
 
        if ( (A[i] == '(') || (A[i] == '{') || (A[i] == '[') )
        {
            end_open_skobka = A[i];          
            pos++;                     
            stack[pos] = A[i];         
        }
 
        if (round<0 || figured<0 || squared<0)
        {
            cout << "Лишняя закрывающая скобка" << endl;
            break;
        }
 
        if ( ((A[i] == ')') && (end_open_skobka != '('))  ||
             ((A[i] == '}') && (end_open_skobka != '{'))  ||
             ((A[i] == ']') && (end_open_skobka != '[')) )
        {
            cout << "Закрывающая скобка другого типа" << endl;
            break;
        }
 
        if ( (A[i] == ')') || (A[i] == '}') || (A[i] == ']') )
        {
            pos--;                           
            if (pos>=0)
                end_open_skobka = stack[pos];
        }
 
 
    }
 
 
 
    if (round || figured || squared)
        cout << "Скобки расставлены неправильно" << endl;
    else
        cout << "Скобки расставлены правильно" << endl;
 
 
 
    system("pause");
    return 0;
}
2
Миниатюры
Определить, корректно ли расставлены круглые, фигурные и квадратные скобки  
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.07.2012, 22:02

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Проверить, правильно ли в файле расставлены круглые скобки
Дан файл, содержащий произвольный текст. Проверить, правильно ли в нем расставлены круглые скобки...

Проверить, правильно ли в тексте расставлены круглые скобки
Дан файл, содержащий произвольный текст. Проверить, правильно ли в нем расставлены круглые скобки...

Фигурные или круглые скобки безопаснее и в каких случаях ?
ext=${file##*.} В интернете так же написано, что фигурные скобки {} безопаснее круглых (). Это...

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

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


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

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

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