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

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


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

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

6   голосов , оценка 3.5 из 5
Похожие ответы