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

[Alex_sim]

Не получается сделать генератор скобочных варажений содержащее по 5 правых 5 левых скобок пример:

Верно:
()()()()()
(()()()())
()(()()())

Не верно:
)(()()())(

Самый не хитрый способ, полный перебор. А потом смотреть что скобки стоят верно.
Т.е. понадобится две вещи:
1. Генератор последовательностей скобок.
2. Проверяющий эти последовательности на уникальность и правильность.
2 я сделеал только при условии что пользователь вводит, а мне нужно сделать генератор этих выражений подскажите буду благодарен..

с генерацией вроде все ясно вот код

public partial class Form1 : Form
    {
        string ch = "((((((0000))))))";
        public Form1()
        {
            InitializeComponent();
        }

        private void button1_Click(object sender, EventArgs e)
        {
            Random r = new Random();            
            string s="";            
            int n=0;
            int l = s.Length;

            for (int j = 0; j < 5; j++)//генерирование ();
            {
                n = r.Next(0,14);


                for (int i = 0; i < 5; i++)
                {
                    s += ch[n];

                }
            }
            textBox1.Text = s;

но почему то не могу проверит правильность выражения((
подскажите как ??

[Stilet]

Не верно:
)(()()())(

красиво смотрится... Слово ХОООХ ))))

По теме: когда-то кто-то мне говорил что лучший механизм такого парсинга - через конечные автоматы... Не проверял, но думаю на твоем месте именно в эту сторону бы и порыл...

[Alex_sim]

Хм, интересно , но что то разобратся не могу , может поможешь приведи пример если не сложно ?

[Stilet]

Увы сложно
Я никогда не утруждал себя разборами такого рода да и КА в универе не любил...

[Alex_sim]

Не ужели проще нельзя ?

[bullvinkle]

но почему то не могу проверит правильность выражения((

Писал подобную программу, только там были кроме круглых еще фигурные и квадратные скобки. НА экзамене минут за 15 написал. А сейчас чего-то не могу сообразить.
Вобщем наводка: надо использовать для проверки правильности выражения стек. Подумай пока в этом направлении.
Короче, до конца дня наверное соображу что к чему. А то в условиях расслабона голова не так работает, как в экстримальных)))

[pu4koff]

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

[bullvinkle]

Аа, действительно, какой стек? Тут же не надо проверять соответствие скобок между собой.

[Alex_sim]

Эх что то я сглупил , спасибо за подробное описание

Еще не большой вопросу как можно грамотнее сделать генератор нужных мне выражений ?

[pu4koff]

class Program
    {
        /// <summary>
        /// 
        /// </summary>
        /// <param name="input">Входная строка для накопления скобок. Изначально передаем ""</param>
        /// <param name="summary">"Сумма" скобок. 1 - одна незакрытая скобка, -1 - одна лишняя закрывающаяся скобка, 0 - все скобки закрыты корректно</param>
        /// <param name="count_on">Количество открывающихся скобок. Изначально передаем 0</param>
        /// <param name="count_off">Количество закрывающихся скобок. Изначально передаем 0</param>
        /// <param name="count">Требуемое количество скобок. 5 - В результате получим строку с 5 открывающимися и 5 закрывающимися скобками</param>
        static void Generate(string input, int summary, int count_on, int count_off, int count)
        {
            if (summary < 0)
            {
                Console.WriteLine("\tError:\t{0}", input);
                return;
            }

            if (summary == 0) // баланс скобок соблюден
            {
                if (count_on == count) // Нужно число скобок уже записано
                {
                    Console.WriteLine("Done:\t{0}", input);
                    return;
                }

                Generate(input + '(', 1, count_on + 1, count_off, count);
            }
            else
            {
                if (count_on == count) // Можно добавить только закрывающуюся скобку
                {
                    Generate(input + ')', summary - 1, count_on, count_off + 1, count);
                }
                else if (count_off == count) // Можно добавить только открывающуюся скобку
                {
                    Console.WriteLine("\tError:\t{0}", input);
                    return;
                }
                else
                {
                    Generate(input + '(', summary + 1, count_on + 1, count_off, count);
                    Generate(input + ')', summary - 1, count_on, count_off + 1, count);
                }
            }
        }

        static void Main(string[] args)
        {
            Generate("", 0, 0, 0, 3);

            Console.ReadKey();
        }
    }

Далеко не самый лучший вариант, но зато написание заняло 10 минут. Хотя стиль реализации ближе к прологу или лиспу, т.е. функциональный стиль какой-то получился у меня