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 you have read our privacy policy.

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