栈的使用之括号匹配Char s[n]是一个字符串数组。Stack是一栈，i是元素对应的下表。设一个char flag[n]数组，用来标记是否匹配，数组中数值是‘l’（左不匹配，即没有找到右括号），‘r’（右不匹配），‘o’匹配成功。算法描述：（1）遍历该字符串数组。While（遍历...
分类：
其他好文 时间：
2014-12-10 14:07:04
阅读次数：
135
#include
#include
using namespace std;
int main()
{
char a[51],b[51];
int i,top;
while(gets(a)!=NULL)
{
top=-1;
for(i=0;a[i]!='\0';i++)
{
if(a[i]=='{'||a[i]=='['||a[i]=='(')
{
b[++...
分类：
其他好文 时间：
2014-12-05 00:50:15
阅读次数：
179
括号配对问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2014-11-27 00:05:42
阅读次数：
274
题目大意：给一个由，(，)，[，]组成的字符串，其中()，[]可以匹配，求最大匹配数题解：区间dp：dp[i][j]表示区间 [i，j]中的最大匹配数初始状态 dp[i][i+1]=(i,i+1可以匹配)？2：0状态转移见代码代码：#include #include #include#include...
分类：
其他好文 时间：
2014-11-26 22:21:57
阅读次数：
255
看来最不擅长的就是贪心，这种方法都想不起来是不是专题刷多了？ 也没见得专题做得有多好啊~
题目大意：
给出一个字符串，包括三种字符'('、')'、'?'，每个问号可以变成其他两种符号，但是需要费用。
要求组成一个符合条件的字符串，使括号匹配，求最小费用。
解题思路：
贪心（发现他比动态规划都难）。
不需要在意哪个括号和哪个括号匹配，只需要注意数量就行...
分类：
其他好文 时间：
2014-11-25 18:36:00
阅读次数：
177
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/41450987
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/41450987
通过本文你能学到如下知识：
（1）对数据结构中栈的理解，特别是Stack类中的peek()方法和pop()方法的区别。
（2）理解解题思路，提高思考问题的能力。
Given a string co...
分类：
编程语言 时间：
2014-11-24 22:40:46
阅读次数：
257
#include #include using namespace std; struct Node { char ch; Node* next; Node(char c, Node* p){ ch = c; next = p; } }; void main() { string str; ...
分类：
编程语言 时间：
2014-11-22 00:37:03
阅读次数：
245
今天把数据结构学习的代码拿出来和网友分享一下，应该测试能过！
8586 括号匹配检验
Time Limit:1000MS Memory Limit:1000K
Total Submit:679 Accepted:182
Type: Program Language: Not Limited
Description
利用栈编写满足下列要求的括号匹配检验程序：假设表达...
分类：
其他好文 时间：
2014-11-19 22:17:27
阅读次数：
200
数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到文件结束。输出如果匹配就...
分类：
编程语言 时间：
2014-11-06 21:47:09
阅读次数：
208
原文地址：http://www.cppblog.com/GUO/archive/2010/09/12/126483.html /*括号匹配问题，比较经典，利用堆栈来实现(摘自internet)1. 括号匹配的四种可能性：①左右括号配对次序不正确②右括号多于左括号③左括号多于右括号④左右括号匹配正确2...
分类：
编程语言 时间：
2014-11-06 00:34:37
阅读次数：
187
