一直觉得VS的快捷键跟eclipse比起来差远了,那些因为不知道还有如此多有效却不知的快捷键阿
1. 检查括号匹配(在左右括号间切换): Ctrl +]
2. 选中从光标起到行首(尾)间的代码: Shift + Home(End)
3、注释选定块:Control+K,Control+C
4、取消注释块:Control+K,Co...
分类:
其他好文 时间:
2014-11-05 21:35:39
阅读次数:
220
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述现在,有一行括号序列,请你检查这行括号是否配对。
输入第一行输入一个数N(0
输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
...
分类:
其他好文 时间:
2014-11-05 09:21:01
阅读次数:
139
#include #include //malloc,realloc#include //含有overflow#include //exit()#define S_SIZE 100 //栈的空间大小#define STACKINCREAMENT 10//增加空间struct ...
分类:
编程语言 时间:
2014-11-04 19:20:07
阅读次数:
211
/*
建立链栈实现括号匹配问题 创建栈,判断是否空栈
*/
#include
#include
#include
#define status int
typedef struct node
{
char ch;
node* next;
}SNode;
typedef struct
{
SNode *top;
//SNode *base;
}Stack;
//创建空栈 ...
分类:
其他好文 时间:
2014-11-02 09:24:08
阅读次数:
316
括号匹配的栈实现问题:判断一个文本中,括号是否匹配?思路:从头到尾扫描字符串,每次遇到左括号(如'(', '[', '{')就压入堆栈,如果遇到右括号(如')', ']', '}')就与栈顶元素比较,如果成对,OK,否则判断不匹配。代码如下:#include #include #include #i...
分类:
其他好文 时间:
2014-10-30 18:36:30
阅读次数:
149
题目链接:http://poj.org/problem?id=2955题目大意:括号匹配。对称的括号匹配数量+2。问最大匹配数。解题思路:看起来像个区间问题。DP边界:无。区间间隔为0时,默认为memset为0即可。对于dp[i][j],如果i和j匹配,不难有dp[i][j]=dp[i+1][j-1...
分类:
其他好文 时间:
2014-10-25 17:12:31
阅读次数:
205
括号匹配(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:6
描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。
如:
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的
输入第一行输入一个正整数N,表示测试数据组数(N
每组测试数...
分类:
其他好文 时间:
2014-10-22 14:39:54
阅读次数:
195
http://acm.hdu.edu.cn/showproblem.php?pid=4915
给定一个序列,由()?组成,其中?可以表示(或者),问说有一种、多种或者不存在匹配。
从左向右,优先填满n/2个左括号,继续填充右括号。如果过程中出现矛盾(右括号数超过左括号数),则为None,否则要判断唯一解还是多解。
之前遍历的时候记录恰好填满了n/2个左括号后,第一次添加右括号的位...
分类:
其他好文 时间:
2014-10-21 21:44:00
阅读次数:
278
题目大意:一串由'{'和'}'组成的字符串,'{'和'}'可以互相转换,括号匹配的时候
为稳定状态。输入一个字符串,问最少经过几次变换能达到稳定状态。
思路:先建立一个栈,让每个字符逐个进栈,若相邻的两个字符为"{}"(即相邻括
号匹配),则两个字符同时出栈。最终栈里边留下括号不匹配的项。
通过观察可知:最终留在栈里的肯定为以下情况
“}}}}…{{{{{…",即左边全为'}',右边全为'{'。那么最少要转换多少次呢。
由题意可知,括号总数为偶数
分别计算'}'的个数sum1,'{'的个数sum2。
若'}...
分类:
其他好文 时间:
2014-10-20 10:03:19
阅读次数:
290
http://acm.nyist.net/JudgeOnline/problem.php?pid=15
dp[i][j]表示从i到j至少需要添加多少个括号才能满足匹配条件.
初始化:
if(i == j)
dp[i][j] = 1;
else
dp[i][j] = INF;
状态转移:
当i
if(match(str[i], str[j])) dp[i]...
分类:
其他好文 时间:
2014-10-15 18:44:31
阅读次数:
259