數據結構實驗之棧與隊列四：括號匹配

Time Limit:?1000MS?Memory Limit:?65536KB Submit?Statistic?Discuss

Problem Description

?給你一串字符，不超過50個字符，可能包括括號、數字、字母、標點符號、空格，你的任務是檢查這一串字符中的( ) ,[ ],{ }是否匹配。

?

Input

?輸入數據有多組，處理到文件結束。

?

Output

?如果匹配就輸出“yes”，不匹配輸出“no”

?

Example Input

sin(20+10) {[}]

Example Output

yes no 利用棧的思想遇到（{ [時進棧，遇到）] }就看棧頂元素與之是否匹配，匹配棧頂元素則出棧，否則 false? #include <iostream> #include <cstring> #include <stdio.h> using namespace std; int tag; int match(char ST[],char ch,int &k) {if(ch==')'&&ST[k]=='('||ch==']'&&ST[k]=='['||ch=='}'&&ST[k]=='{'){tag=1;k--;}elsetag=0;} int main() {char ch[52];while(gets(ch)){char ST[52];int k=-1;for(int i=0;ch[i]!='\0';++i){switch(ch[i]){case '(':case '[':case '{':ST[++k]=ch[i];break;case ')':case ']':case '}': match(ST,ch[i],k);break;}}if(tag&&k==-1)cout<<"yes"<<endl;elsecout<<"no"<<endl;}return 0; }下面的是剛開始寫的忘記考慮 ( ) ( )這種情況了 #include <iostream> #include <cstring> #include <stdio.h> using namespace std; int match(char ST[],int k) {if(k==0||k%2!=0){cout<<"no"<<endl;return 0;}int j=k-1;int i;for(i=0;i<(k/2);i++){switch(ST[i]){case '(':if(ST[j]==')')j--;else{cout<<"no"<<endl;return 0;}break;case '[':if(ST[j]==']')j--;else{cout<<"no"<<endl;return 0;}break;case '{':if(ST[j]=='}')j--;else{cout<<"no"<<endl;return 0;}break;default :{cout<<"no"<<endl;return 0;}break;}}//if(i==k/2)cout<<"yes"<<endl;return 0; } int main() {char ch[52];while(gets(ch)){char ST[52];int k=0;for(int i=0;ch[i]!='\0';++i){switch(ch[i]){case '(':case '[':case '{':case ')':case ']':case '}':ST[k++]=ch[i];break;}}ST[k]='\0';match(ST,k);}return 0; }/*************************************************** User name: YT1658506207邵雪源 Result: Wrong Answer Take time: 0ms Take Memory: 204KB Submit time: 2017-10-10 17:56:27 ****************************************************/

總結

以上是生活随笔為你收集整理的sdut 2134 数据结构实验之栈与队列四：括号匹配的全部內容，希望文章能夠幫你解決所遇到的問題。

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