南阳理工OJ -- 15 括号匹配
摘要:
括号匹配(二)时间限制:1000ms | 内存限制:65535KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N 2 #include 3 #define MAXN 111 4 using namespace std; 5 int dp[MAXN][MAXN]; 6 string str; 7 int main(){ 阅读全文
posted @ 2014-04-11 11:44 ~Love() 阅读(271) 评论(0) 推荐(0)