程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> NYOJ 2 括號配對問題

NYOJ 2 括號配對問題

編輯:C++入門知識

NYOJ 2 括號配對問題


/*
題目大意:求括號是否配對
解題思路:開一個數組b,來作為棧,top為棧的下個下標控制入棧和出棧
難點詳解:見代碼
關鍵點:對進棧和出棧了解深刻一點
解題人:lingnichong

解題時間:2014/08/15 19:46:45
解題體會:最基本棧的運用。一開始還不是很清楚。可以先背一下,每天睡覺前再看一下,到用的時候,再根據這個模板寫出來就可以了,這樣印象會更加深刻了
*/


括號配對問題

時間限制:3000 ms | 內存限制:65535 KB 難度:3
描述
現在,有一行括號序列,請你檢查這行括號是否配對。
輸入
第一行輸入一個數N(0 輸出
每組輸入數據的輸出占一行,如果該字符串中所含的括號是配對的,則輸出Yes,如果不配對則輸出No
樣例輸入
3
[(])
(])
([[]()])
樣例輸出
No
No
Yes


#include
#include
#define MAXN 10000+10
char a[MAXN],b[MAXN];
int main()
{
	int n;
	int top,len;
	int i;
	scanf("%d",&n);
	getchar();
	while(n--)
	{
		
		gets(a);
		top=1;
		len=strlen(a);
		b[top++]=a[0];
		for(i=1;i


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved