括号匹配

怼烎@ 2021-09-22 07:20 383阅读 0赞

## 括号配对问题 ##

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

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

输出

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

样例输入

3
    [(])
    (])
    ([[]()])

样例输出

No
    No
     Yes

括号匹配是栈最典型的应用了。

思路很简单，就是遇到一个左括号就压栈，遇到一个右括号就弹栈，看是否匹配就好了。最后检查下栈是否为空就行了。

#include <iostream>
    #include <cstdio>
    using namespace std;
    
    int main()
    {
    	int n;
    	cin >> n;
    	getchar();
    	while(n--)
    	{
    		char s[10010],str[10010];
    		gets(s);
    		int i=0,top=-1;
    		while (s[i]!='\0')
    		{
    			if (s[i] == '[' || s[i] == '(')
    			{
    				top++;
    				str[top] = s[i];
    			}
    			else
    			{
    				if (str[top] == '[' && s[i] == ']' || str[top] == '(' && s[i] == ')')
    					top--;
    				else
    					top++;
    			}
    			i++;
    		}
    		if (top == -1)
    			cout << "Yes" << endl;
    		else
    			cout << "No" << endl;
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，383人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java】括号匹配

\{\} 括号匹配模式解题思路栈 import java.util.Scanner; import java.util.Stack;

心已赠人/ 2022年12月09日 04:53/ 0 赞/ 195 阅读

相关表达式括号匹配

题目描述假设一个表达式有英文字母（小写）、运算符`（+，—，，/）`和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，

忘是亡心i/ 2022年12月01日 01:24/ 0 赞/ 180 阅读

相关括号匹配

<table style="width:1615px; margin-bottom:20px; background-color:transparent"> <tbody>

秒速五厘米/ 2022年06月02日 08:53/ 0 赞/ 235 阅读

相关括号匹配

[题目括号匹配][Link 1] 一般的括号匹配问题是这样的：给出一个字符串，判断这个括号匹配是不是合法的括号匹配。如”((” 和 “())”都不是合法的括号匹配

我会带着你远行/ 2022年05月18日 00:55/ 0 赞/ 189 阅读

相关括号匹配

栈的应用，括号匹配。经典做法是，遇左括号压入，遇右括号判断，和栈顶配对就继续，不配对或者栈空就错了。最后判断是否为空。代码有些麻烦。我是遇左括号压对应的右括号，最后

你的名字/ 2022年05月06日 06:28/ 0 赞/ 232 阅读

相关括号匹配

题目描述假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“\[”和“\]”和花括号“\{”和“\}”，且这三种括号可按任意的次序嵌套使用（如：…\

╰半橙微兮°/ 2022年03月30日 02:28/ 0 赞/ 269 阅读

相关括号匹配

PTA 02：括号匹配一、题目给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,\[ \],\{ \}

冷不防/ 2022年02月27日 15:54/ 0 赞/ 321 阅读

相关括号匹配

<table> <tbody> <tr> <td colspan="3"> <h2>括号匹配</h2> </td> </tr> <tr>

约定不等于承诺〃/ 2022年01月07日 04:37/ 0 赞/ 303 阅读

相关括号匹配

include<stdio.h> include<stack> using namespace std; stack <int> s;//定义一

叁歲伎倆/ 2021年12月01日 17:44/ 0 赞/ 307 阅读

相关括号匹配

括号配对问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行

怼烎@/ 2021年09月22日 07:20/ 0 赞/ 384 阅读