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

Проверить является ли скобочное выражение правильным - C++

Восстановить пароль Регистрация
 
virtuos553
 Аватар для virtuos553
48 / 3 / 1
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1
18.01.2014, 20:30     Проверить является ли скобочное выражение правильным #1
Является ли выражения вида ()()()()()())))()( правильным, на вход подается символы '(' и ')' в любой последовательности.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.01.2014, 20:30     Проверить является ли скобочное выражение правильным
Посмотрите здесь:

C++ Скобочное выражение
C++ Дано скобочное выражение, оканчивающееся точкой с запятой
C++ Дано скобочное выражение, оканчивающееся точкой с запятой
C++ Проверить является ли выражение состоящее только из ПРОПИСНЫХ букв палиндромом
Определить, является ли строка правильным скобочным выражением (Перевод кода из Паскаля в С++) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
monolit
179 / 179 / 21
Регистрация: 24.03.2011
Сообщений: 641
Завершенные тесты: 1
18.01.2014, 20:45     Проверить является ли скобочное выражение правильным #2
Стек используй. Если открывающая - пихай в стек. Если закрывающая - вынимай из стека. И в конце если стек пуст - все норм, иначе - ...
virtuos553
 Аватар для virtuos553
48 / 3 / 1
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1
18.01.2014, 20:55  [ТС]     Проверить является ли скобочное выражение правильным #3
помогите написать саму программу, я только начинаю работать в с++, и самому пока сложно разобраться со стеком
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
18.01.2014, 21:21     Проверить является ли скобочное выражение правильным #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
#include <iostream>
#include <string>
 
int main()
{
    std::string str;
    std::getline (std::cin,str);
    bool flag = true;
    int i;
    while (flag && !str.empty())
    {
        flag = false;
        i = 0;
        while (!str.empty() && i<str.length()-1)
        {
            if (str[i]=='(' && str[i+1]==')')
            {
                str.erase(i,2);
                flag = true;
            }
            else ++i;
        }
    }
    if (str.empty())
        std::cout <<"Expression is correct!\n";
    else std::cout <<"Expression is not correct!\n";
    return 0;
}
virtuos553
 Аватар для virtuos553
48 / 3 / 1
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1
18.01.2014, 21:26  [ТС]     Проверить является ли скобочное выражение правильным #5
спасибо огромное, а можно с комментариями?
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
18.01.2014, 21:39     Проверить является ли скобочное выражение правильным #6
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
#include <iostream>
#include <string>
 
int main()
{
    std::string str;
    std::getline (std::cin,str);//ввод строки
    bool flag = true;
    int i;//счетчик по символам строки
    while (flag && !str.empty())//пока строка не пуста и в ней есть скобки типа "()"
    {
        flag = false;//допустим, что в строке отсуствуют скобки типа: "()"
        i = 0;//начинаем идти по строке с нулевого символа
        while (!str.empty() && i<str.length()-1)//пока строка не пуста или счетчик меньше длины строки
        {
            if (str[i]=='(' && str[i+1]==')')//если нашли скобки типа "()"
            {
                str.erase(i,2);//удаляем их
                flag = true;//значит, в строке есть "()"
            }
            else ++i;//иначе идем далее по строке
        }
    }
    if (str.empty())//если строка пуста
        std::cout <<"Expression is correct!\n";
    else std::cout <<"Expression is not correct!\n";//иначе
    return 0;
}
monolit
179 / 179 / 21
Регистрация: 24.03.2011
Сообщений: 641
Завершенные тесты: 1
18.01.2014, 21:52     Проверить является ли скобочное выражение правильным #7
Сдается мне, вложенные скобки в приведенной программе не учитываются, типа "((()()))".
Тут все верно, но программа посчитает нет. Тогда лучше так:
C++
1
2
3
4
5
6
7
8
string s;
//ввели строку
int counter = 0; //считаем пары скобок
for(int i = 0; i<s.length(); ++i) {
   if(s[i]=='(') ++counter; 
   else if(s[i]==')') --counter; //закрывающая
}
if (counter==0) cout << "все норм." << endl;
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11822 / 6801 / 769
Регистрация: 27.09.2012
Сообщений: 16,869
Записей в блоге: 2
Завершенные тесты: 1
19.01.2014, 09:42     Проверить является ли скобочное выражение правильным #8
Работа со стеком (Необходимо проверить,правильно ли расставлены скобки)
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
19.01.2014, 10:13     Проверить является ли скобочное выражение правильным #9
monolit, внутри цикла добавить проверку, что counter не становилась отрицательной. А то такой вариант пропустит: )(
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2014, 11:01     Проверить является ли скобочное выражение правильным
Еще ссылки по теме:

C++ Определить является ли лабиринт правильным
Определить является ли лабиринт правильным. C++
C++ Как проверить, является ли строка правильным идентификатором?

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

Или воспользуйтесь поиском по форуму:
monolit
179 / 179 / 21
Регистрация: 24.03.2011
Сообщений: 641
Завершенные тесты: 1
19.01.2014, 11:01     Проверить является ли скобочное выражение правильным #10
Да - как верно сказал valeriikozlov, , если счетчик меньше 0, то все плохо, и можно дальше не считать.
Но я с самого начала говорит про использование стека, а в этом варианте лишь оказалось мало букв.)
Yandex
Объявления
19.01.2014, 11:01     Проверить является ли скобочное выражение правильным
Ответ Создать тему
Опции темы

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