Определить является ли строка корректным скобочным выражением и максимальную глубину вложенности скобок - C#

Узнай цену своей работы

Формулировка задачи:

Дана строка символов ( и ). Определить является ли она корректной скобочным выражением. Определить максимальную глубину вложенности скобок.

Решение задачи: «Определить является ли строка корректным скобочным выражением и максимальную глубину вложенности скобок»

textual
Листинг программы
  1. using System;
  2. using System.Collections.Generic;
  3.  
  4. class Program
  5. {
  6.   static void Main()
  7.   {
  8.     var str = Console.ReadLine();
  9.     var length = str.Length;
  10.     if (length == 0){
  11.       Console.WriteLine("Ошибка!");
  12.       return;
  13.     }
  14.     var a = 0;
  15.     var count = 0;
  16.     var list = new List<int>();
  17.     for (var i = 0; i < length; i++){
  18.       if (str[i] == '(')
  19.         a++;
  20.       else if (str[i] == ')'){
  21.         if ( i != length-1 && str[i+1] != '(' )
  22.           count++;
  23.         a--;
  24.       }
  25.       if (a== 0){
  26.         list.Add(count);
  27.         count = 0;
  28.       }
  29.     }
  30.     list.Sort();
  31.     if (a == 0)
  32.       Console.WriteLine(list[list.Count-1] + 1);
  33.     else Console.WriteLine("Ошибка!");
  34.   }
  35. }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

6   голосов , оценка 3.5 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы