#include<iostream>using namespace std;class lilang{ public: lilang(){ b1=0;c1=0; b2=0;c2=0; b3=0;c3=0; b4=0;c4=0; b5=0;c5=0; b6=0;c6=0; b7=0;c7=0; b8= ...
分类：
其他好文 时间：
2016-04-05 19:11:30
阅读次数：
121
此题的思路是：最前面的左括号要和最后面的右括号匹配，所以是一种先进后出的思想，使用堆栈最方便，且要注意括号的顺序，不能出现交叉的情况。 我在leetcode上做的时候，一开始没有注意到函数的返回值是bool，自己随便return值，所以出现了wrong answer，修改为返回false和true之 ...
分类：
其他好文 时间：
2016-03-31 23:35:52
阅读次数：
261
栈的实际应用很多，其中括号匹配是很常见的例子。下面列出基本算法和源代码，标明注释以便日后复习和翻阅。 Description： 利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的 顺序随意，即([]())或[([][])]等为正确的格式，[(]或([() ...
分类：
其他好文 时间：
2016-03-29 21:10:50
阅读次数：
806
题目：求字符串[(())]的括号是否匹配，这个题相对比较简易，也记录一下。思路，左括号就入栈，遇到右括号就出栈一个元素进行匹配判定，构造一个switch。同时，设置一个监视flag，初始置1，一旦不匹配就将之置为0，也就是以后就不用再比较了。
分类：
其他好文 时间：
2016-03-20 09:15:59
阅读次数：
199
括号匹配与括号随机生成不好解决，故使用了读文本文件取算式的方法。 去年数据结构课上实现了中缀转后缀并求值的小程序，在基础上进行了修改。 对于答案正确与否的匹配，用cal函数将原题计算一次，再将答案计算一次，两者误差小于一固定值（十万分之一），即为正确。 以下为代码：
分类：
其他好文 时间：
2016-03-19 17:51:19
阅读次数：
185
首先进行一次括号匹配，把正确匹配的全部删去。 删去之后剩下的状态肯定是 L个连续右括号+R个连续左括号。 如果L是偶数，答案是L/2+R/2； 否则答案是 (L-1)/2+(R-1)/2+2； #include<cstdio> #include<cstring> #include<cmath> #i
分类：
其他好文 时间：
2016-03-07 08:58:44
阅读次数：
120
描述假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式. 输入一串括号如果输入的右括号多余，输出:Extra right brackets如果输入的左括号多余, 输出:Extr
分类：
其他好文 时间：
2016-03-03 20:55:22
阅读次数：
363
在使用VS开发时，经常需要定位当前大括号的范围，这个时候就需要将大括号的背景颜色设置为更醒目的颜色。具体的设置在：菜单栏=》工具=》选项=》环境=》字体和颜色在右侧显示项列表的中间部分找到：【大括号匹配】项来设置项的背景颜色，如图：
分类：
其他好文 时间：
2016-03-03 17:50:26
阅读次数：
378
1 import java.util.Stack; 2 3 public class test { 4 public static void main(String[] args){ 5 System.out.print(isStringBalanced("asdasd)d")); 6 } 7 8
分类：
编程语言 时间：
2016-03-03 16:19:09
阅读次数：
244
