括号匹配问题（判断以及添加）

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3

[(])

(])

([[]()])

样例输出

No

No

Yes

【代码】

#include<iostream>
#include<stdio.h>
#define MAX 1100
char str[MAX];
using namespace std;
int main()
{      int i,n;
      cin>>n;
      getchar();
      while(n--)
     {     i=0;
       while((str = getchar())!='\n')          //重点
      {
        if(((str[i]==')'&&str[i-1]=='(') || (str[i]==']'&&str[i-1]=='[')) && i>0)
                  i--;
       else  i++;
      }
    printf("%s\n", i ? "No":"Yes");
    }
return 0;
}

用栈的方法：http://www.cnblogs.com/ABook/archive/2016/04/17/5401038.html

**********************************************************************************************************************

输入                                 

第一行输入一个正整数N，表示测试数据组数(N<=10)
每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符，S的长度不超过100。至少添加多少个括号才能使这些括号匹配

输出

对于每组测试数据都输出一个正整数，表示最少需要添加的括号的数量。每组测试输出占一行

样例输入

4
[]
([])[]
((]
([)]
样例输出

0
0
3
2

#include
#include

using namespace std;
int main()
{
int N,i,j,k,n,dp[105][105]={0};
cin>>N;
while(N--)
{
char a[100];
cin>>a;
n=strlen(a);

for(i=0; i<=n; i++)
dp[i][i] = 1;

for(i=2; i<=n; i++)
{
for(j=i-1; j>=1; j--)
{
dp[j][i] = dp[j][i-1]+1;

for(k=j; k[i]
#include
#include

using namespace std;
int main()
{
int N,n;
int dp[200][200]={0};
cin>>N;
while(N--)
{
char a[200]={0};
cin>>a;
n=strlen(a);

for(int i=0;i