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

Работа со строками на С++ проверка на согласованность скобок. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
Farsait
0 / 0 / 0
Регистрация: 13.01.2010
Сообщений: 9
14.01.2010, 00:21     Работа со строками на С++ проверка на согласованность скобок. #1
В арифметическом выражении проверить согласованность скобок, правильность их расположения и выдать соответствующее сообщение.
Если можно нужно чтобы прога работала в Borland C++ v3.1
Буду благодарен за любую помощь.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
GAME
 Аватар для GAME
22 / 22 / 3
Регистрация: 31.10.2009
Сообщений: 199
14.01.2010, 00:55     Работа со строками на С++ проверка на согласованность скобок. #2
Когда только начинал изучать С, писал =))) ФУн-я примитивная малька. Проверяет введённую строку на правильность скобок , если всё норм возвращает 0 , если плохо -1 .
Ах да. чуть не забыл. В конце строки должен стоять '#'
Писал в ВисуалСтудии.

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
int test_buf(char *string)
{
    int i,sio,sic;//sic/sio-колво скобок, c - close , o -open   
    i=0;
    sio=0;
    sic=0;
    while(*string!='#')
    {
        ch=*string;
        i++;
        if (sic>sio) return -1;
        if (ch=='(') 
        {
            sio++;
            i=1;
        }
        if (ch==')') 
        {
            sic++;
            if(i==2) return -1;
        }
        *string++;
    }
    if (sio!=sic) return -1;
    return 0;
}
insideone
Модератор
Автор FAQ
 Аватар для insideone
3622 / 900 / 47
Регистрация: 10.01.2010
Сообщений: 2,429
14.01.2010, 01:01     Работа со строками на С++ проверка на согласованность скобок. #3
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
for (int i = 0; i < кол_во_символов_в_строке; i++)
switch (текущий_символ)
{
case ' ': break; // пробелы пропускаем
case '(':
   {
       счетчик_открытых++;
       if ( ожидаем_откр_скобку == false )
       {
           /* ВЫВОД: ошибка. На i-ом символе открыта неверная скобка */
           return;
       }
       ожидаем_значение = true;
       ожидаем_закр_скобку = false;
       ожидаем_откр_скобку = false;
       ожидаем_операцию = false;
   }
   break;
case '*': case '/': /* и другие арифм. операции */
   {
       if ( ожидаем_операцию == false )
       {
            /* ВЫВОД: ошибка. На i-ом символе использована некорректная операция */
            return;
       }
       ожидаем_значение = true;
       ожидаем_закр_скобку = false;
       ожидаем_откр_скобку = true;
       ожидаем_операцию = false;
   }
   break;
case ')':
   {
       счетчик_закрытых++;
       if ( ожидаем_закр_скобку == false )
       {
            /* ВЫВОД: ошибка. На i-ом символе использована некорректная закрывающая скобка */
            return;
       }
       ожидаем_значение = false;
       ожидаем_закр_скобку = false;
       ожидаем_откр_скобку = false;
       ожидаем_операцию = true;
   }
   break;
   default: // все остальное считаем цифрами или переменными
   {
       if ( ожидаем_значение == false )
       {
            /* ВЫВОД: ошибка. На i-ом символе два значения подряд без разделяющего знака */
            return;
       }
       ожидаем_значение = false; // после цифры сразу цифра без операции?
       ожидаем_закр_скобку = true;
       ожидаем_откр_скобку = false; // а какую операцию мы со скобкой будем делать?
       ожидаем_операцию = true;
   }
}
 
if (  счетчик_открытых != счетчик_закрытых )
{
   /* ВЫВОД: ошибка. Не все скобки были закрыты */
   return;
}
/* ВЫВОД: Ошибок нет. Выражение верно. */
Надеюсь я верно понял задание. В любом случае этот алгоритм придется доделать, так что обратите внимание на то что допустим 'aa' это две переменные идущие подряд и будет ошибка. Этого можно избежать - попробуйте сами это будет несложно.
Если же вводить выражение типизированного вида вроде: (a + (b*3) - 2)^(2-1) должно все отработать.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2293 / 1663 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
14.01.2010, 02:43     Работа со строками на С++ проверка на согласованность скобок. #4
Ниже представлены функции возвращающие false, если количество открывающихся и закрывающихся скобок не совпадает.
Вариант 1:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
bool IsCorrect(const char* expr)
{
  int open_bracket_count = 0;
  int expr_len           = strlen(expr);
 
  for(int i = 0; i < expr_len; ++i)
    switch(expr[i]){
      case '(': 
        ++open_bracket_count;
        break;
     
      case ')':
        --open_bracket_count;
        break;
    }
     
  return open_bracket_count == 0;
}
Вариант 2:
C++
1
2
3
4
5
6
7
8
#include <algorithm>
 
bool IsCorrect(const char* expr)
{
  int expr_len = strlen(expr);
     
  return std::count(expr, expr + expr_len, '(') == std::count(expr, expr + expr_len, ')');
}
GAME
 Аватар для GAME
22 / 22 / 3
Регистрация: 31.10.2009
Сообщений: 199
14.01.2010, 14:09     Работа со строками на С++ проверка на согласованность скобок. #5
А блин, вспомнил )
C++
1
char ch;
После 4й строчки добавте)
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
14.01.2010, 16:22     Работа со строками на С++ проверка на согласованность скобок. #6
Что-то вроде этого...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
bool IsCorrect(const std::string& s)
{
        size_t len = s.length();
        std::stack<char> stack;
 
        for(size_t i = 0; i < len; ++i)
        {
                if (s[i] == '(') stack.push(s[i]);
                else if(s[i] == ')')
                {
                        if ( !stack.empty()) stack.pop();
                        else return false;
                }
        }
 
        return stack.empty();
}
Добавлено через 21 минуту
для Borland 3.1 надо будет убрать все std::
M128K145
Эксперт C++
 Аватар для M128K145
8272 / 3491 / 142
Регистрация: 03.07.2009
Сообщений: 10,707
14.01.2010, 22:28     Работа со строками на С++ проверка на согласованность скобок. #7
rangerx, в борланде 3.1 еще не было плюсовых контейнеров
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
14.01.2010, 23:57     Работа со строками на С++ проверка на согласованность скобок. #8
Цитата Сообщение от Farsait
В арифметическом выражении проверить согласованность скобок, правильность их расположения
это типа ())(()
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
15.01.2010, 17:03     Работа со строками на С++ проверка на согласованность скобок. #9
Цитата Сообщение от M128K145 Посмотреть сообщение
rangerx, в борланде 3.1 еще не было плюсовых контейнеров
Хм... может быть... Но какие-то свои классы там я думаю есть.
Цитата Сообщение от accept Посмотреть сообщение
это типа ())(()
А моя функция разве этого не учитывает?
Sinys
25 / 25 / 1
Регистрация: 25.12.2008
Сообщений: 173
Завершенные тесты: 1
15.01.2010, 17:07     Работа со строками на С++ проверка на согласованность скобок. #10
Писал такое на экзамене в конце 1го курса, только скобок было 3 вида...
Андрейка
410 / 214 / 24
Регистрация: 25.03.2009
Сообщений: 716
15.01.2010, 17:22     Работа со строками на С++ проверка на согласованность скобок. #11
rangerx, в Borland C++ никакой поддержки STL нету даже частичной (насколько я помню)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.01.2010, 22:40     Работа со строками на С++ проверка на согласованность скобок.
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
15.01.2010, 22:40     Работа со строками на С++ проверка на согласованность скобок. #12
Цитата Сообщение от rangerx
А моя функция разве этого не учитывает?
да это насчёт счётчиков
Yandex
Объявления
15.01.2010, 22:40     Работа со строками на С++ проверка на согласованность скобок.
Ответ Создать тему
Опции темы

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