数据结构与算法 / 编辑器和编译器如何判定括号是否合法

`一、整体思路`

使用栈这种数据结构。

遍历字符串，遇到左括号则入栈，遇到右括号则判断此时的栈顶的括号是否和右括号对应，如果是则 pop 栈顶；如果不是则直接可以判定该字符串中括号不匹配。

二、栗子

#include <stack>
#include <string>
#include <iostream>char leftOf(char c);bool isValid(std::string str)
{std::stack<char> left;for (char c : str){if (c == '(' || c == '{' || c == '[')left.push(c);else // 字符 c 是右括号if (!left.empty() && leftOf(c) == left.top())left.pop();else// 和最近的左括号不匹配return false;}// 是否所有的左括号都被匹配了return left.empty();
}char leftOf(char c)
{if (c == '}')return '{';if (c == ')')return '(';return '[';
}void show(const std::string &str)
{if (isValid(str))std::cout << "合法" << std::endl;elsestd::cout << "不合法" << std::endl;return;
}int main()
{show("{()}");show("{()[]])");return 0;
}

合法
不合法

代码参考：https://zhuanlan.zhihu.com/p/107788052

（SAW：Game Over！）

数据结构与算法 / 编辑器和编译器如何判定括号是否合法相关推荐

深入理解数据结构和算法
hi,大家好,我是阿荣,今天分享一些对数据结构和算法精华总结,希望对大家的面试或者工作有一定的帮助: 看完本文可以学到什么知道哪些数据结构和算法在实际工作中最常用,最重要理解一些设计上注意事项(经 ...
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构)
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功,一定得稳扎稳打的学习,我们常见的框架底层就是各类数据 ...
数据结构与算法之美笔记——基础篇（下）：图、字符串匹配算法（BF 算法和 RK 算法、BM 算法和 KMP 算法、Trie 树和 AC 自动机）
图如何存储微博.微信等社交网络中的好友关系?图.实际上,涉及图的算法有很多,也非常复杂,比如图的搜索.最短路径.最小生成树.二分图等等.我们今天聚焦在图存储这一方面,后面会分好几节来依次讲解图相关的 ...
明翰数据结构与算法笔记V0.8（持续更新）
文章目录前言数据结构 `线性表` `数组` `链表` `栈与队列` [串/字符串] 树并查集 `二叉树` [二叉排序树/二叉搜索树] `红黑树` 红黑树操作霍夫曼树 `堆` [大/小]根堆可 ...
拿命 3 天肝出来的计算机考研数据结构与算法复习笔记（超详细教程，更新中）
数据结构与算法基本概述数据结构指的是"一组数据的存储结构",算法指的是"操作数据的一组方法". 数据结构是为算法服务的,算法是要作用再特定的数据结构上的. ...
Go语言-数据结构与算法
go语言之专业数据结构与算法 3.golang实现数组结构 code\ArrayList\ArrayList.go package ArrayListimport ("errors" ...
【数据结构与算法】第一篇：数据结构
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 TODO:写完再整理文章目录系列文章目录前言 STL库的介绍容器(containers) 算法(algorith ...
数据结构与算法的思考与历程
目录概述学习数据结构的初衷什么是算法数据结构的分类从逻辑角度分类从存储结构分类(又称物理结构) 线性表线性表基本框架链表与数组的区别链表栈与队列栈与队列基本框架栈队列串二 ...
【万字总结】数据结构与算法简述和CS综合，保姆级一文打包
数据结构与算法简述和CS综述整理.本文非基础的教程,本文会列出大量学习和参考网站.老惯例,一个文章是一个集大成(本文借助了语音输入(PC 版讯飞输入法)由此加速码字,但仍保持简洁的文风). 数据结构 ...

数据结构与算法 / 编辑器和编译器如何判定括号是否合法

`一、整体思路`

二、栗子

数据结构与算法 / 编辑器和编译器如何判定括号是否合法相关推荐

最新文章

热门文章