Проверять строку на баланс скобок

@RudolfKrantz · Регистрация: 13.02.2014

Author24 — интернет-сервис помощи студентам

Драствуйте. Условие такое - написать програмку которая будет проверять строку на баланс скобок (закрытые, открытые) и чтобы текст читало с файла.

Проверте пожалуйста

Добавлено через 29 минут

C++

#include <iostream>
#include <string>
#include <cstdlib>
#include <fstream>
#include <iomanip>
 
using namespace std;
 
 
 
 
bool IsRight(const char*& text, size_t current)
{
   static const std::string Skobu = "{}[]()<>";
 
   bool isOk = true;
 
   for (; *text && isOk; ++text)
   {
      size_t find = Skobu.find_first_of(*text);
 
      if (find != std::string::npos)
      {
        if ((find % 2) == 0)
         {
            isOk = IsRight(++text, find);
         }
         else
         {
            isOk = ((find - current) == 1);
 
            if (current != std::string::npos)
            {
               return isOk;
            }
         }
      }
   }
 
   if (current != std::string::npos)
   {
      isOk = false;
   }
 
   return isOk;
}
 
bool IsRight(const std::string& text)
{
   const char* txt = text.c_str();
 
   return IsRight(txt, std::string::npos);
   
   std::cout << (IsRight(text) ? "right" : "not right") << std::endl;
   
         system("PAUSE");
 
   return 0;
}
 
int main(int argc, const char* argv[])
{
   setlocale (LC_ALL, "RUS");
   int n=0;
   char text;
   fstream F;
   
   F.open("D:\\accounts.txt");
   
   if (F)
        {
         while (!F.eof())
                        {
                         F>>text;
                         cout<<text<<"\t";
                         n++;
                        }
 
         F.close();
 
         cout<<"n="<<n<<endl;
        }
    else cout<<" Ôàéë íå ñóùåñòâóåò";
  
    
}

Работает не правильно помогите исправить

@Curry · 22.01.2015, 20:57

find_first_of Вы используете наоборот. Т.е. она ищет в "своей" строке любой символ из аргумента. Вам нужно input_text.find_first_of("{}[]()<>"), если уж хотите её использовать.

@RudolfKrantz · 23.01.2015, 17:39 **[ТС]**

не помогло

@Catstail · 23.01.2015, 18:03

Ужасный код... Функция не вызывается из main. А проверить баланс круглых скобок - пара пустых:

C++

#include <iostream>
#include <string>
#include <cstdlib>
#include <fstream>
#include <iomanip>
 
using namespace std;
 
int main(int argc, char *argv[])
{
   fstream F;
   char    s;
   int     n;
   
   F.open("D:\\accounts.txt");
   n=0;
   
   if (F)
        {
         while (!F.eof())
                        {
                         F>>s;
                         if (s=='(') n++;
                         if (s==')') n--;
                         if (n<0) break;
                        }
         F.close();
         if (n==0)
            cout << "OK!" << endl;
         else
            cout << "Bad structure" << endl;    
        }
    else cout << "Cannot open file" << endl;
      
    system("PAUSE");
    return EXIT_SUCCESS;
 
}

@Mblp · 23.01.2015, 18:08

а не проще просто идти по файлу, и если встретили открывающую скобку {[(< увеличили переменную а на 1
встретили закрывающую скобку увеличили переменную b на 1
типо

C++

1
2
3

for (i=0;i<length;i++){
if (stroka[i]=='{') || (stroka[i]=='[') || (stroka[i]=='(') || (stroka[i]=='<') { a++;}
if (stroka[i]=='}') || (stroka[i]==']') || (stroka[i]==')') || (stroka[i]=='>') { b++;}

после чего в конце программы проверяем

C++

if (a==b) { 
cout<< "Скобки расставлены верно" << "\n"; 
} else {
cout<< "Скобки расставлены неверно" << "\n"; 
}

@RudolfKrantz · 23.01.2015, 18:16 **[ТС]**

попробую

@Catstail · 23.01.2015, 18:23

Mblp, а я так и делаю... Но этого недостаточно: вот такая конструкция ")(" неправильна, а твой алгоритм ее пропустит. Смотри мой код внимательно.

@Curry · 23.01.2015, 18:36

Сообщение от RudolfKrantz

не помогло

Вы же сами хотите программу написать, а не чтобы за Вас написали?
Возьмите за основу то что Вам Catstail предложил и переделайте для контроля нескольких типов скобок. (Или свой вариант допилите).
Вам понадобится стек (последним вошёл - первым вышел). Обычно используют

C++

1	#include <stack>

Но, если он непонятен, можно хоть обычную строку std::string. Появилась открывающая скобка - её в коней строки. Появилась закрывающая - глянули в конец строки. Если там подходящая - удалили последний символ. В конце строка должна оказаться пустой. Думаю, понятно.

Хотя со <stack> удобнее. http://itblogs.org/struktury-dannyx-stek/

@RudolfKrantz · 23.01.2015, 20:01 **[ТС]**

Огромное вам всем спасибо за вашу помощь

Добавлено через 57 минут

@Curry Модератор 5102 / 3329 / 535 Регистрация: 01.06.2013 Сообщений: 6,952 Записей в блоге: 9
	22.01.2015, 20:57	2
	find_first_of Вы используете наоборот. Т.е. она ищет в "своей" строке любой символ из аргумента. Вам нужно input_text.find_first_of("{}[]()<>"), если уж хотите её использовать. 0

@RudolfKrantz 0 / 0 / 0 Регистрация: 13.02.2014 Сообщений: 6
	23.01.2015, 17:39 [ТС]	3
	не помогло 0

@RudolfKrantz 0 / 0 / 0 Регистрация: 13.02.2014 Сообщений: 6
	23.01.2015, 18:16 [ТС]	6
	попробую 0

@Catstail Модератор 37311 / 20744 / 4273 Регистрация: 12.02.2012 Сообщений: 34,142 Записей в блоге: 14
	23.01.2015, 18:23	7
	Mblp, а я так и делаю... Но этого недостаточно: вот такая конструкция ")(" неправильна, а твой алгоритм ее пропустит. Смотри мой код внимательно. 1

@RudolfKrantz 0 / 0 / 0 Регистрация: 13.02.2014 Сообщений: 6
	23.01.2015, 20:01 [ТС]	9
	Огромное вам всем спасибо за вашу помощь Добавлено через 57 минут 0