Найти закрывающуюся скобку

Приветствую.

Необходимо искать в строке открывающиеся и закрывающиеся скобки. Наткнулся на UnicodeCategory в МСДНе. Можно ли с помощью него искать пару открывающейся кавычке?

Спасибо.

Цитата SunDevil @ 07.07.10, 17:02

искать в строке

String.IndexOf()

Цитата SunDevil @ 07.07.10, 17:02

Наткнулся на UnicodeCategory в МСДНе. Можно ли с помощью него искать пару открывающейся кавычке?

По этому вопросу не знаю, но я в старые добрые времена (еще на С) искал обыкновенным циклом , как то так:

int o=-1;
int z=-2;
for(int i=1;i<=s.length;++i)
{
    if(s[i]=='(') ++o;
    if(s[i]==')') ++z;
 
    if(z==o)
    {
        ...нашол!...
    }
}

Сообщение отредактировано: Лилой - 15.07.10, 14:41

Цитата Лилой @ 15.07.10, 14:40

int o=-1; int z=-2;

Что за магические начальные значения ?

Цитата IL_Agent @ 23.07.10, 07:22

Что за магические начальные значения ?

Кол-во открытых и закрытых скобок.
А вот чего инициализирует -1, а не нулем, действительно непонятно.
Возможно из-за каких-то дальнейших особенностей алгоритма.

Цитата

А вот чего инициализирует -1, а не нулем, действительно непонятно.

Да тут много чего не понятно =) С учетом что скобки - это все таки количество открывающих скобок должно быть равно количеству закрывающих, непонятно почему o и z инициализируются разными значениями.

Цитата int0 @ 23.07.10, 12:58

Да тут много чего не понятно =) С учетом что скобки - это все таки количество открывающих скобок должно быть равно количеству закрывающих, непонятно почему o и z инициализируются разными значениями.

Потому разными, что в цикле есть строка их сравнения:

if(z==o)

Но, все же, извините, я протупил с первичным кодом, надо было как-то так:

int o=-1;
int z=-2;
for(int i=1;i<=s.length;++i)
{
    if(s[i]=='(') ++o;
    if(s[i]==')') ++z;
 
    if((z+1)==o)
    {
        ...нашол!...
    }
}

А вобще-то надо сделать так, что-бы o != z перед началом цикла. Я такой "способ" привел, может быть вы другой знаете

Eсли хотите, я пороюсь в старых кодах и приведу вам полный алгоритм (он рекурсивен)

Добавлено 23.07.10, 14:01
Не нашел, так что сам заново написал:

        public float ParseMath(string formula)
        {
            int o = -1;
            int z = -2;
            int pos_o = 0;
 
            for (int i = 1; i < formula.Length; ++i)
            {
                if (formula[i] == '(')
                {
                    ++o;
                    pos_o = i;
                }
 
                if (formula[i] == ')') ++z;
 
                if ((z + 1) == o)
                {
                    ParseMath(formula.Substring(pos_o, i - pos_o));
                }
            }
 
        }

Такой алгоритм я использовал для разбиения "по скобкам" но он совершенно не подходит для вычисления. Если тебе нужно именно это, то попробуй
обратную запись формулы или же алгоритм,
в основе которого используеться теория деревьев.

Сообщение отредактировано: Лилой - 23.07.10, 19:34