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

最新推荐文章于 2023-04-12 21:42:57 发布

屠变恶龙之人

最新推荐文章于 2023-04-12 21:42:57 发布

阅读量1k

点赞数

分类专栏： ACM1：练兵场

本文链接：https://blog.csdn.net/u014800094/article/details/52624619

版权

ACM1：练兵场专栏收录该内容

62 篇文章 0 订阅

订阅专栏

输入

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

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出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[i] = 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。至少添加多少个括号才能使这些括号匹配

输出

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

样例输入

[]

([])[]

((]

([)]

样例输出

#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
     
     
      
      
#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