Генератор Скобочных Выражений

[Alex_sim]

Спасибо конечно за код но я не просил. . . ,но я сделал проще. . .кому надо могу выложить свой проект на формах

[bullvinkle]

Выложи всю программу. Полюбому пригодится.

[Alex_sim]

кому интересно могут глянуть но это еще не совершенный вариант
вероятность истиного выражения мала...

[bullvinkle]

Alex_sim, я думал, ты исходник дашь.

[Alex_sim]

Всем привет
Сделал задачу Для проверки валидности скобочного выражения
не пойму почему проверка не работает все учел короче вот код может кто подскажет

int t = 0;
        int pr = 0, tr = 0, lp = 0;
               
        public Form1()
        {
            InitializeComponent();
        }

        private void button1_Click(object sender, EventArgs e)
        {


            for (int i = 0; i < 1024; i++)
            {
                string s = "";
                int x = 1 << 9;

                for (int j = 0; j < 10; j++)
                {
                    if ((i & x) > 0)
                    {
                        s += "(";
                    }
                    else
                    {
                        s += ")";
                    }
                    x = x >> 1;
                }
                

                for (int p = 0; p < 10; p++)
                {

                    if (s[p] == '(')
                    {
                        t++;
                        pr++;

                    }
                    else
                        if (s[p] == ')')
                        {
                            t--;
                            tr++;
                        }

                    if (t < 0)
                    {
                        lp++;

                    }
                    else 
                    {
                        if (p == 10)
                        {
                            if (t != 0)
                            {
                                lp++;
                            }
                        }
                    }

                }
                if (lp==0)
                {
                    label1.Text = "Выражение Верно: количество '('==" + pr + "   количество ')'==" + tr;                    
                    textBox1.AppendText(s + "\r\n");
                }
                else
                    if (lp > 0)
                    {

                        label1.Text = "Выражение Не верно: количество '('==" + pr + "   количество ')'==" + tr
                        + "\nВозможно скобка не закрыта ";
                    }

            }

[mrChester]

Я бы сделал так:

        public Form1()
        {
            InitializeComponent();
        }

        private void button1_Click(object sender, EventArgs e)
        {
                string s = textBox1.Text;
                int k = 0;

                for (int i = 0; i < s.Length; i++)
                {
                    if (s[i] == '(') k++;
                    if (s[i] == ')') k--;
                    if (k < 0) break;
                }

                if (k == 0)
                {
                    label1.Text = "Выражение Верно";
                }
                
                if (k > 0)
                {

                    label1.Text = "Выражение Не верно: не хватает закрывающихся скобок";
                }
                if (k<0)
                {
                    label1.Text = "Выражение Не верно: лишняя закрывающаяся скобка";
                }
        
        }

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

[Alex_sim]

Да так будет лучше но я сейчас пошагово прошелся по коду у меня проверяет но почему то всего 2 раза и все, по моему алгоритму должен каждый раз проверять т.е 1024 раза?
Как я сделал генерирую выражение длины 10 и сразу его проверяю если правильное то записываю иначе сообщение об ощибке...

[Alex_sim]

private void button1_Click(object sender, EventArgs e)
        {
            

            for (int i = 0; i < 1024; i++)
            {
             int t = 0;    
string s = "";
                int x = 1 << 9;

                for (int j = 0; j < 10; j++)
                {
                    if ((i & x) > 0)
                    {
                        s += "(";
                    }
                    else
                    {
                        s += ")";
                    }
                    x = x >> 1;
                }
                for (int p = 0; p < 10; p++)
                {

                    if (s[p] == '(')
                    {
                        t++;

                    }

                    if (s[p] == ')')
                    {
                        t--;
                    }


                    if (t < 0)
                    {
                        break;
                    }
                }
                if (t == 0)
                {
                      listBox1.Items.Add(s);
                }

                if (t > 0)
                {
                    textBox2.AppendText("Выражение:" + s + "не верно не хватает закрывающей скобки\r\n");
                }
                
                if (t < 0)
                {
                    textBox2.AppendText("Выражение:" + s + "не верно лишняя закрывающая скобка\r\n");
                }
                
            }                   
            

                          
                
            
        }

Извините за ттакой глупый вопрос все я нашел ошибку "t" не внес в цикл и он у меня постоянно менялся вот в чем была ошибка)))
приятно когда сам находишь ошибку