C/C++

Lisiy_egik · Отправлено: **17:20, 19-09-2009** | #2

Вот такую вещь мне подсказал мой дядя. только вот и в ней я мало чего понимаю, в силу того. что пока еще не знаю действия "команд" и способа построения программ

# include <iostream>
# include <cctype>
# include <cmath>
# include <csteng>
using name space sta,

int main () (
int a , и б с ;
char f;
bool begin, eno ;
count << ""Введите строку сиволов для анализа : "" ;
cin >> f ;
//далее проверка на присутствие "")"" в начале строки и ""("" в конце строки, пока не найдется символ ""#""
DO (

Drongo · Конфигурация компьютера

Цитата Lisiy_egik:

1) Создание счетчика с переменной "open" для "(" (изначально переменные = 0) »

Код:

int open = 0;

Цитата Lisiy_egik:

Код:

int main () (
int a , и б с ; 
char f;

»

Неполучится, лучше уже так сделать(хотя и не идеально), на скорую руку и не все пункты, но, думаю, база уже есть...

Код:

#include <iostream> 
#include <cctype> 
#include <cmath> 
using namespace std;

int main () 
{
   int element = 0;
   int sizeString = 256;
   char string[sizeString];  // массив ввода

   cout<<" Введите строку: ";
   cin.getline(string, sizeString, '\n');  // функция ввода

   while(string[element] != '\0'){ // Пока не конец строки производить проверку, символ за символом
        if(string[element] == '('){ // Если найдена открывающая скобка.
           open++;          // Увеличить счётчик 'open'
         }
        else if(string[element] == ')'){  // Если найдена закрывающая скобка.
           close++;   // Увеличить счётчик 'close'
         }
      element++;  // переход к следующему символу.
    }
  if(open == close){ // Если оба счётчика равны, значит есть открывающая и закрывающая скобка
   // Если переменные больше. аналогично и меньше друг друга. то выдать сообщение об "наличии баланса скобок"
   }
  else if(open != close){
    // Если значения переменных не равны друг другу. то выдать сообщение об "отсутствии баланса"
   }
   cin>>element;
}

pva · Отправлено: **21:14, 19-09-2009** | #4

Код:

#include <iostream>
using namespace std;

int main()
{
    int balance = 0; 
    char ch;

    while(balance>=0 && (cin >> ch) && ch!='#')
    {
       switch(ch) {
         case '(' : ++balance; break;
         case ')' : --balance; break;
      }
    }

   if (balance==0) cout << "всё зашибись!\n";
   else cout << "следи на руками ;)\n";
   return balance==0;
}

Принцип работы: представим скобки в виде дерева: открыли скобку - перешли на дочерний уровень, закрыли скобку - ввернулись с дочернего уровня. Нас интересует баланс, то есть чтобы пройдя всё выражение ни разу не выйти за корень и в конце остаться в корне. Обозначим переменной balance глубину дочерней ветки (то есть количество незакрытых скобок).
При чтении с клавиатуры ввод построчно буфферизуется. Поэтому чтобы реально программа остановилась, надо после диеза (#) всё-таки нажать enter.
Для демонстрации того, для чего нужен с++:

Код:

template<typename ForwardIterator>
bool is_balanced(ForwardIterator first, ForwardIterator last)
{
    int balance = 0; 

    for(; balance>=0 && first!=last && *first!='#'; ++first)
    {
       switch(*first) {
         case '(' : ++balance; break;
         case ')' : --balance; break;
      }
    }

   return balance==0;
}

int main()
{
   // можно так: (из строки в памяти, как делали все)
   string data1;
   getline(cin, data1, char());
   cout << is_balanced(data1.begin(), data1.end()) << "\n";

  // а можно и так: (сразу из потока)
  cout << is_balanced(streambuf_iterator<char>(cin), streambuf_iterator<char>()) << "\n";
}

про итераторы много информации, я читал в хелпе от билдера (bcb4stl.hlp)