分析 ~~看到括号匹配，先开个栈~~ 这题感觉还是不错的 首先需要知道代价最小的前提是括号序列 合法 ，所以不能单纯的贪心代价小的放法。 对于一个合法的序列来说，左右括号的数量一定相等，并且在当前位置，左括号的数量一定不小于右括号的数量，于是可以开一个栈来存左括号，遇到右括号就弹栈，栈空则不合法。 ...
分类：
其他好文 时间：
2020-05-17 19:07:46
阅读次数：
59
一、小括号()、中括号[]、大括号的区别 1>. 小括号()：匹配小括号内的字符串，可以是一个，也可以是多个，常跟“|”（或）符号搭配使用，是多选结构的 示例1：string name = "way2014"; regex：(way|zgw) result：结果是可以匹配出way的，因为是多选结构， ...
分类：
其他好文 时间：
2020-05-15 13:18:42
阅读次数：
81
题目: 解答: 如果是括号的左半边，直接入栈即可； 如果是括号的右半边，需要与栈最上面的括号匹配，匹配失败直接返回false； for循环遍历结束后，判断栈是否为空，为空则表示所有的括号都已经匹配成功了。 1 class Solution { 2 public: 3 bool isValid(str ...
分类：
其他好文 时间：
2020-05-03 18:14:52
阅读次数：
49
题目： 给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。 输出格式: 如果括号配对，输出yes，否则输出no。 ...
分类：
其他好文 时间：
2020-05-02 17:11:07
阅读次数：
176
<!doctype html>1.堆栈的应用 1 堆栈的应用1.1进制转换1.2 括号匹配检测1.3 迷宫求解 1 堆栈的应用 堆栈所具有的后进先出特性，使得堆栈成为程序设计中非常有用的工具。本节将讨论堆 栈应用的典型例子。 1.1进制转换 进制转换是一种常见的数值计算问题，例如将十进制数转换成八进 ...
分类：
其他好文 时间：
2020-05-01 01:00:05
阅读次数：
97
这一章学习了栈和队列栈学习了它的基本操作：初始化，入栈，出栈，取栈顶元素。值得注意的一点是用链表存储方式的话，指针是指向上一个节点的，老是忘记。例子如括号匹配。然后学了递归，和栈类似也是先进后出，核心思想是“分而治之”，是从问题顶层分解到底层的思想，与之相对的是迭代，它是自底向上分析计算的。递归代码 ...
分类：
其他好文 时间：
2020-04-26 01:34:09
阅读次数：
64
一、实验内容 1.实验目的 栈（Stack）是线性结构的核心内容之一。本实验要求用高级语言C语言编写基于栈的顺序存储结构实现栈的入栈、出栈、取栈顶元素和判空操作，并基于上述栈的基本操作实现括号匹配算法，完成实验报告的填写，以便加深理解有关栈结构的抽象数据类型等概念，并体会和了解栈结构在日常用户输入操 ...
分类：
编程语言 时间：
2020-04-12 14:35:10
阅读次数：
198
提示： 这是一篇良心博客。 在这里，你会看到所有你可能踩到的坑。 ~~所以，作者用这个方式来掩饰自己超蒻……~~ 踩坑路程 一眼看过去，水题一个！随手写了这么一个代码： 负数！那么修改一下： 坑的总结 没看到换行 结尾的特判没注意 的情况 依然等于 导致错误 留个赞再走会死吗 ...
分类：
其他好文 时间：
2020-04-07 09:56:49
阅读次数：
72
B和H是两个水题C题是个模拟题，按照题目意思模拟就可以，只不过需要注意输出格式(指数行和底数行不能同时出现数字)，G题也是个模拟题，题意是给出一个字符串，问能不能由上面那两个替换公式经过有限次替换得到，类似模拟括号匹配中栈的操作，不同的是不能出现紧挨的'ab'(可以是'ba')。 //H #incl ...
分类：
其他好文 时间：
2020-04-01 10:35:44
阅读次数：
77
1、小括号（）：匹配 小括号内的字符串，可以是一个，也可以是多个； 常跟“|”(或)符号配合使用。 例如 String text="123456789"; text.mathes("0-9") false "0-9".mathes("0-9") true 2、中括号：匹配字符组内的字符 例：[0-9 ...
分类：
其他好文 时间：
2020-03-31 12:02:42
阅读次数：
82
