博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构实验 第二单元 括号匹配
阅读量:7259 次
发布时间:2019-06-29

本文共 1277 字,大约阅读时间需要 4 分钟。

///         /// 判断括号是否匹配,只支持{} [] ()        ///         ///         /// 
private Boolean IsCorrectMatch(string strMatch) { LinkStack ls = new LinkStack(); //括号匹配组 string left = "{[(", right = "}])"; foreach(var word in strMatch) { if (left.IndexOf(word) != -1) { //是左括号 ls.Push(word); } else if (right.IndexOf(word) != -1) { //是右括号 //取出栈顶 object obj=ls.Pop(); if(obj == null) { //右括号数量 大于 左括号数量 return false; } char match = (char)obj; if (left.IndexOf(match) != right.IndexOf(word)) { //不匹配 return false; } } } if (ls.Empty() == false) { //左括号数量 大于 右括号数量 return false; } return true; }

转载于:https://www.cnblogs.com/tinyjian/p/6550710.html

你可能感兴趣的文章
Refresh your Java skills--聊聊Java9 中模块化设计是如何实现类似IOC依赖注入效果及与其区别...
查看>>
链表实现两个多项式的加法
查看>>
Egg 实现一个 mTime 时光网
查看>>
前端中的简单编程题-数组(1)
查看>>
LeetCode之Squares of a Sorted Array(Kotlin)
查看>>
TiDB 在新乐视云联“月光宝盒”项目中的应用与实践
查看>>
自动化构建工具gulp的学习心得
查看>>
JS 类型
查看>>
利用UIPageViewController实现图片轮播(简单实用版本)
查看>>
Python 数据库骚操作 -- MongoDB
查看>>
Linux服务器上搭建svn服务器
查看>>
underscore 源码阅读系列 -- for...in 循环的兼容性问题
查看>>
iOS逆向之旅(进阶篇) — 重签名APP(二)
查看>>
Android进阶/面试重难点
查看>>
深入理解 RxJava2:从 observeOn 到作用域(4)
查看>>
比CRUD多一点儿(一):MySQL常用命令
查看>>
CSS 属性篇(五):box-sizing属性
查看>>
作用域之let、var
查看>>
跟我一起学docker(八)--Dockerfile
查看>>
[译]理解react之setState
查看>>