работа со строками

[ilshat09]

Имеется строка символов. В числе прочих в этой строке допускается использование скобок трех типов – (), [] и {}. Скобки разных типов могут быть вложены друг в друга. Необходимо написать функцию, получающую такую строку в качестве параметра. Функция возвращает “True”, если скобки в строке используются корректно – то есть соблюдается правильная последовательность расстановки и сбалансированность. Функция возвращает “False” для всех остальных случаев.
Варианты правильных строк:
• “ab ( cd ) ef”
• “ab [ ( cd ) ] ( [ ef ] ) gh”
• “abcdef”
Варианты неправильных строк:
• “ab ) cd ) ef”
• “ab ( cd { ef ) gh } ij”
помогите решит задачу плиз!!!

[Spawn™Production®]

Всё элементарно. Учимся работать с коллекцией типа стека.
using System.Collections.Generic;

            // Стек скобок
            Stack<char> brackets = new Stack<char>();
            // Лист открывающих скобок
            List<char> open = new List<char>(new[] { '(', '{', '[' });
            // Лист закрывающих скобок
            List<char> close = new List<char>(new[] { ')', '}', ']' });
            // Строка, которую надо проверить
            string s = "abc(d[e]f{g})";
            // Результат проверки строки
            bool error = false;
            // Проходим циклом по всем символам в строке
            foreach (var ch in s)
                // Если символ принадлежит списку открывающих символов
                if (open.Contains(ch))
                    // Заносим в стек ожидаемый закрывающий символ
                    brackets.Push(close[open.IndexOf(ch)]);
                // Если символ относится к закрывающим
                else if (close.Contains(ch))
                    // Если стек пустой, либо символ на вершине стека не соответствует текущему закрывающему
                    if (brackets.Count == 0 || brackets.Pop() != ch)
                    {
                        // Ошибка в строке
                        error = true;
                        // Выходим из цикла
                        break;
                    }
            // Если в процессе проверки получили ошибку, либо стек не пустой
            if (error || brackets.Count > 0)
                MessageBox.Show("Ошибочка вышла.");
            else
                MessageBox.Show("Всё гуд.");