ranee

скобки

Sep 1st, 2022 (edited)
807
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.40 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 numberOfAttachments = 0;
  12.             int naturalNumber = 1;
  13.             int counter = 0;
  14.             bool correct = false;
  15.  
  16.             foreach (var symbol in staples)
  17.             {
  18.                 switch (symbol)
  19.                 {
  20.                     case '(':
  21.                         numberOfOpenBrackets++;
  22.                         counter++;
  23.                         break;
  24.                     case ')':
  25.                         numberOfCloseBrackets++;
  26.                         counter--;
  27.  
  28.                         if(counter < 0)
  29.                         {
  30.                             correct = true;
  31.                         }
  32.                         break;
  33.                 }
  34.             }
  35.  
  36.             if (numberOfOpenBrackets == numberOfCloseBrackets && !correct)
  37.             {
  38.                 numberOfAttachments = numberOfOpenBrackets - naturalNumber;
  39.                 Console.WriteLine($"Строка корректна, максимальная глубина равна {numberOfAttachments}.");
  40.             }
  41.             else
  42.             {
  43.                 Console.WriteLine("Некорректная строка.");
  44.             }
  45.         }
  46.     }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment