ranee

скобки

Sep 8th, 2022 (edited)
1,106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.57 KB | None | 0 0
  1. using System;
  2. namespace Lectures
  3. {
  4.     class Program
  5.     {
  6.         static void Main()
  7.         {
  8.             string staples = "((())()())()";
  9.             int numberOfOpenBrackets = 0;
  10.             int numberOfCloseBrackets = 0;
  11.             int counter = 0;
  12.             int maximumInvestment = 0;
  13.             bool mistake = false;
  14.  
  15.             foreach (var symbol in staples)
  16.             {
  17.                 switch (symbol)
  18.                 {
  19.                     case '(':
  20.                         numberOfOpenBrackets++;
  21.                         counter++;
  22.                        
  23.                         if(counter > maximumInvestment)
  24.                         {
  25.                             maximumInvestment = counter;
  26.                         }
  27.                         break;
  28.                     case ')':
  29.                         numberOfCloseBrackets++;
  30.  
  31.                         if(counter > 0)
  32.                         {
  33.                             counter--;
  34.                         }
  35.  
  36.                         else
  37.                         {
  38.                             mistake = true;
  39.                         }
  40.                         break;
  41.                 }
  42.             }
  43.  
  44.             if (numberOfOpenBrackets == numberOfCloseBrackets && !mistake)
  45.             {
  46.                 Console.WriteLine($"Строка корректна, максимальная глубина равна {maximumInvestment}.");
  47.             }
  48.             else
  49.             {
  50.                 Console.WriteLine("Некорректная строка.");
  51.             }
  52.         }
  53.     }
  54. }
Advertisement
Add Comment
Please, Sign In to add comment