問題 A: 括號配對問題

時間限制:?3 Sec??內存限制:?128 MB
提交:?3??解決:?2
[提交][狀態][討論版]

題目描述

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

輸入

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

輸出

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

樣例輸入

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

樣例輸出

No No Yes

解題思路：用c++的庫函數，直接建立一個棧，然后模擬配對過程。
代碼：
#include <iostream> #include <cstdio> #include <stack>using namespace std;int main() {int n;char ch;string l;stack<char> st1;scanf("%d",&n);for(int i=0;i<n;i++){getchar();while(1){ch=getchar();if(ch=='['||ch=='('){st1.push(ch);}else{if(ch==']'){if(st1.top()=='['){st1.pop();}else{printf("No\n");//getchar();cin>>l;break;}}if(ch==')'){if(st1.top()=='('){st1.pop();}else{printf("No\n");//getchar();cin>>l;break;}}}if(ch!='['&&ch!=']'&&ch!='('&&ch!=')'){printf("Yes\n");break;}}}return 0; }

?

轉載于:https://www.cnblogs.com/TWS-YIFEI/p/5776452.html

總結

以上是生活随笔為你收集整理的括号配对问题_栈stack的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。