Nesting

最新推荐文章于 2021-08-06 15:38:37 发布

转载最新推荐文章于 2021-08-06 15:38:37 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/HuoAA/p/4675962.html

本文介绍了一种用于检查字符串中括号是否正确匹配的算法。该算法通过使用栈数据结构来实现，遍历输入字符串并根据当前字符是左括号还是右括号来进行相应的压栈或弹栈操作。如果遍历结束栈为空，则说明所有括号均正确匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1         /// <summary>
 2         /// Solution
 3         /// 100/100
 4         /// </summary>
 5         /// <param name="S"></param>
 6         /// <returns></returns>
 7         public static int solution(string S)
 8         {
 9             Stack<char> stack = new Stack<char>();
10             foreach (char ch in S)
11             {
12                 if (stack.Count > 0)
13                 {
14                     if (stack.Peek() == '(' && ch==')')
15                         stack.Pop();
16                     else
17                         stack.Push(ch);
18                 }
19                 else
20                 {
21                     stack.Push(ch);
22                 }
23             }
24             if (stack.Count > 0)
25                 return 0;
26             else
27                 return 1;
28         }