利用栈Stack写一个匹配括号的程序

思路:先写一个匹配函数,再创建一个栈。如果读入的字符与栈顶字符能够匹配则弹栈,否则将读入字符压栈。最后检测栈中是否还有元素:若无,则匹配成功;否则匹配失败。

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

namespace Pro2
{
    class Program
    {
    	//匹配括号的函数(由于老师题目要求将空格也进行了匹配)
        static bool Match(char input, char element)
        {
            if ((input == ')' && element == '(') || (input == ']' && element == '[') || (input == '}' && element == '{') || (input == ' ' && element == ' '))
                return true;
            else
                return false;
        }

        static void Main(string[] args)
        {
            string str;
            int size = 1000;
            Stack<char> stack = new Stack<char>(size);
            
            Console.Write("Please input a single line(1<=len<=1000): ");
            str = Console.ReadLine();
            for(int i = 0; i < str.Length; i++)
            {
            	//第一个元素必须压栈,否则由于栈为空读取栈顶元素会出错
                if (i == 0)
                    stack.Push(str[i]);
                else
                {
                    if (Match(str[i], stack.Peek()))
                        stack.Pop();
                    else
                        stack.Push(str[i]);
                }
            }
            if (stack.Count == 0)
                Console.WriteLine("Output: YES");
            else
                Console.WriteLine("Output: NO");
            Console.WriteLine("\r\nPlease press any key to continue...");
            Console.Read();
        }
    }
}
发布了5 篇原创文章 · 获赞 0 · 访问量 35
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览