洛谷P1241 括号序列 题解 栈

2020-06-25 分类:前端

题目链接:https://www.luogu.com.cn/problem/P1241 栈解法 我们可以开一个栈,然后从左到右遍历字符串中每一个元素,如果是 ‘(’ 、 ‘’ 就讲对应的坐标入栈,如果是 ‘)’ 且此时栈顶元素为 ‘(’ 或者是 ‘’ 且此时栈顶元素为 ‘’ ,则标记当前元素及栈顶元素为匹配的,同时栈顶元素出栈。

原文链接:www.cnblogs.com
点击下面的标签,发现更多相似文章
HTTPc++遍历

上一篇:fourSum
下一篇:行盒
相关文章