Правильность расстановки скобок - C#

Узнай цену своей работы

Формулировка задачи:

Дана строка, содержащая несколько круглых скобок. Если скобки расставлены правильно (то есть каждой открывающей соответствует одна закрывающая), то вывести число 0. В противном случае вывести или номер позиции, в которой расположена первая ошибочная закрывающая скобка, или, если закрывающих скобок не хватает, число –1.
Листинг программы 
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace ConsoleApplication2
  8. {
  9.     
  10.     class laba2
  11.     {
  12.         class stack
  13.         {
  14.             public char[] data = new char[100];
  15.             public int size;
  16.             void push(char ch, stack st)
  17.             {
  18.                 st.size++;
  19.                 st.data[st.size] = ch;
  20.             }
  21.  
  22.             bool isEmpty(stack st)
  23.             {
  24.                 if (st.size == 0)
  25.                     return true;
  26.                 else
  27.  
  28.                     return false;
  29.             }
  30.  
  31.             bool pop(stack st)
  32.             {
  33.                 if (!isEmpty(st))
  34.                 {
  35.                     st.data[st.size] = ' ';
  36.                     if (st.size > 0)
  37.                         st.size--;
  38.                     else return false;
  39.                     return true;
  40.                 }
  41.                 else
  42.                     return false;
  43.             }
  44.             public bool compare(char ch)
  45.             {
  46.                 if ((ch == '(') || (ch == '[') || (ch == '{'))
  47.                     push(ch, Myst);
  48.                 else
  49.                 {
  50.  
  51.                     if (ch == ')')
  52.  
  53.                         if (Myst.data[Myst.size] == '(')
  54.                             return pop(Myst);
  55.                         else
  56.                             return false;
  57.  
  58.                     if (ch == ']')
  59.  
  60.                         if (Myst.data[Myst.size] == '[')
  61.                             return pop(Myst);
  62.                         else
  63.                             return false;
  64.  
  65.                     if (ch == '}')
  66.  
  67.                         if (Myst.data[Myst.size] == '{')
  68.                             return pop(Myst);
  69.                         else
  70.                             return false;
  71.                 }
  72.                 return true;
  73.             }
  74.         }
  75.         
  76.    static stack Myst=new stack();
  77.    long i;
  78.  
  79.         public char tmp;
  80.         public long line, row;
  81.         public bool Flag;
  82.  
  83.         public void work(String st)
  84.         {
  85.         //Console.WriteLine(ParseBrackets(Console.ReadLine()));
  86.             row= 1;
  87.             line= 11;
  88.             Flag= true;
  89.             
  90.             for (int j = 0; j < st.Length; j++)
  91.             {
  92.                 tmp = st[j];
  93.                 Flag = Myst.compare(tmp);
  94.                 row++;
  95.             }
  96.             if (Flag == false)
  97.             {
  98.                 Console.WriteLine("Error: {0}  ", row-1);
  99.             }
  100.             else Console.WriteLine("0");
  101.         }
  102.         
  103.     }
  104.     
  105.     class Program
  106.     {
  107.         static void Main(string[] args)
  108.         {
  109.             Console.OutputEncoding = Encoding.Unicode;
  110.             laba2 l2 = new laba2();
  111.             Console.WriteLine("Введите строку со скобками");
  112.             l2.work(Console.ReadLine());
  113.             Console.ReadKey();
  114.         }
  115.     }
  116. }
Главная проблема в том, что код выводит 0 и в верных случаях: 1.
Листинг программы 
  1. ()()
2.
Листинг программы 
  1. (())
и в неверных: 3.
Листинг программы 
  1. ())(
и даже в случае 4.
Листинг программы 
  1. ())()
и в 5.
Листинг программы 
  1. ())((
а должен писать ошибку во всех случаях, кроме первого и второго (и аналогичных им). Исправьте, плиз. Сдавать через час...
Хелп...

Решение задачи: «Правильность расстановки скобок»

textual
Листинг программы 
  1. using System;
  2.  
  3. namespace Brackets
  4. {
  5.     class Class1
  6.     {
  7.  
  8.         static bool CheckBrackets(string str)
  9.         {
  10.             int count = 0;
  11.             foreach (char ch in str)
  12.             {
  13.                 if (ch == '(') count++;
  14.                 if (ch == ')') count--;
  15.                 if (count < 0) return false;
  16.             }
  17.             return count == 0;
  18.         }
  19.         
  20.         static void Main(string[] args)
  21.         {
  22.             string str = "(2*(4-3)(5+6)((2+x)(3-y)+6))";
  23.             Console.WriteLine(CheckBrackets(str)?0:-1);
  24.         }
  25.     }
  26. }

ИИ поможет Вам:

  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

7   голосов , оценка 4 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы