3

Как проверить что в тексте каждый '(' закрыт ')'?

2
  • 2
    используйте стек
    – tym32167
    22 янв 2019 в 13:40
  • Кейворды для гугления "c# balanced parentheses" 22 янв 2019 в 15:00

2 ответа 2

7

Для одного типа скобочек

public bool IsValid(string s)
{
    var count = 0;
    foreach (var c in s)
    {
        if (c == '(')
            count++;

        if (c == ')')
        {
            if (count == 0) return false;
            count--;
        }       
    }
    return count == 0;
}

Для разных типов скобочек

public bool IsValid2(string s)
{
    var stack = new Stack<char>();  
    foreach (var c in s)
    {
        switch (c)
        {
            case '{':
            case '(':
            case '[':
                stack.Push(c);
                break;

            case '}':
                if (stack.Count == 0) return false;
                if (stack.Pop() != '{') return false;
                break;
            case ']':
                if (stack.Count == 0) return false;
                if (stack.Pop() != '[') return false;
                break;
            case ')':
                if (stack.Count == 0) return false;
                if (stack.Pop() != '(') return false;
                break;
        }
    }   
    return stack.Count == 0;
}
4
  • Еще можно использовать default и функцию, возвращающую скобку, обратную данной. 4 сен 2021 в 13:08
  • @МаксимФисман можно, но есть ли смысл?
    – tym32167
    4 сен 2021 в 14:35
  • switch-case будет выглядеть попривлекательней :) 4 сен 2021 в 16:17
  • @МаксимФисман ну хз, добавлять целую функцию, чтобы 5 строчек сэкономить - это просто усложнит код. Вот было бы у меня не 3 типа скобочек, а 23, то да, тут точно был бы смысл.
    – tym32167
    4 сен 2021 в 16:45
-1
static void Main(string[] args)
        {
            var test = "text ( hello) no me(1)-(2)-(3)-(4-(5)-6)";

            Console.WriteLine(All(test));


            Console.ReadKey();
        }

        static bool All(string h)
        {
            return h.Where(v => v == '(').Count() == h.Where(v => v == ')').Count();
        }
2
  • 2
    ")))) как эта строка отработает с вашим решением? (((("
    – tym32167
    22 янв 2019 в 14:53
  • не знаю все может быть
    – Саске
    22 янв 2019 в 14:53

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.