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

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

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

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

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

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

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

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

Дан файл с текстом проверить правильно ли в нем расставлены круглые скобки - C++
Дан файл с текстом проверить, правильно ли в нем расставлены круглые скобки и исправленный вариант закинуть в новый файл Заранее...

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

Фигурные скобки: Мне пишут что ошибка в закрытие скобки после return. - C++
#include <iostream> using namespace std; int main(){ int *ptr_number = new int; int *sum = new int(0); cin >> *ptr_number; ...

Определить количество символов фрагмента, заключенного в круглые скобки. - C++
Помогите пожалуйста.В строке имеется единственный фрагмент, заключенный в круглые скобки. Определить количество составляющих его символов.

Круглые и квадратные скобки при операторе new - C++
Требуются помощь в использовании оператора new! И так для начала вопросы для понимания, что произойдет при выполнении 2-ух вариантов кода...

3
Marko
9 / 9 / 0
Регистрация: 05.07.2012
Сообщений: 38
14.07.2012, 18:49 #2
Попробуй сначала удалить из строки все кроме скобок, а затем из нее вычленять сочетания "()", "{}", "[]".
Если после нескольких итераций программа не найдет таких сочетаний и строка будет не пуста - то скобки расставлены не правильно.
Если же строка стала пуста - то скобки расставлены верно.
0
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
14.07.2012, 18:52 #3
Стоит использовать стек. Используйте поиск по форуму - было уже и не раз.
0
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;
}
2
Миниатюры
Определить, корректно ли расставлены круглые, фигурные и квадратные скобки  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.07.2012, 22:02
Привет! Вот еще темы с ответами:

Дана строка, содержащая латинские буквы и скобки. Если скобки расставлены правильно - вывести 0. Иначе - номер позиции, где есть ошибочная скобка - C++
Дана строка, содержащая латинские буквы и круглые скобки. Если скобки расставлены правильно (то есть каждой открывающей соответству-ет одна...

Определить, есть ли в тексте указанное слово, и заключить его в квадратные скобки - C++
Дан многострочный текст. Определить, есть ли в нем указанное слово и заключить его в квадратные скобки.

Определить, есть ли в данном многострочном тексте указанное слово, и заключить его в квадратные скобки - C++
Помогите, пожалуйста решить задачу. Заранее благодарен. Дан многострочный текст char text. Определить, есть ли в данном тексте...

Убрать фигурные скобки и их содержимое - C++
В текстовом файле содержится какое-то сообщение. Если в нем присутствуют фигурные скобки {} то нужно удалить из сообщения эти скобки и...


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
14.07.2012, 22:02
Ответ Создать тему
Опции темы

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