Определить является ли строка корректным скобочным выражением и максимальную глубину вложенности скобок - C#
Формулировка задачи:
Дана строка символов ( и ). Определить является ли она корректной скобочным выражением. Определить максимальную глубину вложенности скобок.
Решение задачи: «Определить является ли строка корректным скобочным выражением и максимальную глубину вложенности скобок»
textual
Листинг программы
using System; using System.Collections.Generic; class Program { static void Main() { var str = Console.ReadLine(); var length = str.Length; if (length == 0){ Console.WriteLine("Ошибка!"); return; } var a = 0; var count = 0; var list = new List<int>(); for (var i = 0; i < length; i++){ if (str[i] == '(') a++; else if (str[i] == ')'){ if ( i != length-1 && str[i+1] != '(' ) count++; a--; } if (a== 0){ list.Add(count); count = 0; } } list.Sort(); if (a == 0) Console.WriteLine(list[list.Count-1] + 1); else Console.WriteLine("Ошибка!"); } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д