括號配對問題 （棧的使用）

描述

現(xiàn)在，有一行括號序列，請你檢查這行括號是否配對。

輸入

第一行輸入一個數(shù)N（0<N<=100）,表示有N組測試數(shù)據(jù)。后面的N行輸入多組輸入數(shù)據(jù)，每組輸入數(shù)據(jù)都是一個字符串S(S的長度小于10000，且S不是空串），測試數(shù)據(jù)組數(shù)少于5組。數(shù) 據(jù)保證S中只含有"[","]","(",")"四種字符

輸出

每組輸入數(shù)據(jù)的輸出占一行，如果該字符串中所含的括號是配對的，則輸出Yes,如果不配對則輸出No

樣例輸入

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

樣例輸出

No No Yes

=============================================================================================

解題思路

首先判斷奇偶性，再將‘（’與‘[’入棧，依次判斷是否能配對，能配對的出棧，否則就是不滿足的情況，停止循環(huán)。

=============================================================================================

代碼如下：

#include <stdio.h> #include <string.h> int main (void) {int n,len,i,j,k,flag;char ch[10000],top[10000];while(scanf("%d",&n) != EOF){while(n--){flag = 1;k=0;scanf("%s",ch);len = strlen(ch);if(len%2){printf("No\n");break;}for(i=0;i<len;i++){if(ch[i]=='[' || ch[i]=='(')top[k++] = ch[i];else if (ch[i]==']' && top[k-1]=='[' || ch[i]==')' && top[k-1]=='(')k--;else{flag = 0;break;}}if(flag)printf("Yes\n");elseprintf("No\n");}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的括号配对问题 -- ACM解决方法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。