栈的应用举例：括号匹配（C#）

最新推荐文章于 2023-04-24 21:24:10 发布

zc_1314520

最新推荐文章于 2023-04-24 21:24:10 发布

阅读量1.3k

点赞数 2

文章标签： C# 栈括号匹配

本文链接：https://blog.youkuaiyun.com/zc_1314520/article/details/82950417

版权

假设表达式允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即[ ( [ ] ( ) ) ]等为正确的格式，[ ( ]或( ( [ ) )为错误的格式。
当计算机接收左括号时，括号入栈，当计算机接收右括号时，取得栈顶元素，并检查是否和左括号匹配，]对应[，)对应(，若匹配，则出栈。因此当程序的开始和结束时，栈都应该是空的。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp2
{
    class Program
    {
        static void Main(string[] args)
        {
            string s = "[([]())]";
            string ss = "[([)]]";
            Stack<char> newstack = new Stack<char>();
            foreach (char ch in ss)
            {
                switch (ch)
                {
                    case '['://左括号，入栈
                        newstack.Push(ch);
                        break;
                    case '('://左括号，入栈
                        newstack.Push(ch);