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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.73
Mik9
Сообщений: n/a
14.07.2012, 18:10     Определить, корректно ли расставлены круглые, фигурные и квадратные скобки #1
Вот такая вот нехитрая вроде бы задача:

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

C++ Определить, есть ли в тексте указанное слово, и заключить его в квадратные скобки
Зачем фигурные скобки в деструкторе? C++
Определить правильной ли последовательности расставлены круглые скобки в тексте C++
Дана строка, содержащая латинские буквы и скобки. Если скобки расставлены правильно - вывести 0. Иначе - номер позиции, где есть ошибочная скобка C++
C++ Определить количество символов фрагмента, заключенного в круглые скобки.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Marko
9 / 9 / 0
Регистрация: 05.07.2012
Сообщений: 38
14.07.2012, 18:49     Определить, корректно ли расставлены круглые, фигурные и квадратные скобки #2
Попробуй сначала удалить из строки все кроме скобок, а затем из нее вычленять сочетания "()", "{}", "[]".
Если после нескольких итераций программа не найдет таких сочетаний и строка будет не пуста - то скобки расставлены не правильно.
Если же строка стала пуста - то скобки расставлены верно.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
14.07.2012, 18:52     Определить, корректно ли расставлены круглые, фигурные и квадратные скобки #3
Стоит использовать стек. Используйте поиск по форуму - было уже и не раз.
Intel~lect
 Аватар для Intel~lect
135 / 124 / 2
Регистрация: 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;
}
Миниатюры
Определить, корректно ли расставлены круглые, фигурные и квадратные скобки  
Yandex
Объявления
14.07.2012, 22:02     Определить, корректно ли расставлены круглые, фигурные и квадратные скобки
Ответ Создать тему
Опции темы

Текущее время: 03:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru