Определить является ли строка корректным скобочным выражением и максимальную глубину вложенности скобок - 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("Ошибка!");
- }
- }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д