1353表示式括號匹配(stack)
阿新 • • 發佈:2018-12-23
【題目描述】
假設一個表示式有英文字母(小寫)、運算子(+,—,*,/)和左右小(圓)括號構成,以“@”作為表示式的結束符。請編寫一個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回“YES”;否則返回“NO”。表示式長度小於255,左圓括號少於20個。
【輸入】
一行資料,即表示式。
【輸出】
一行,即“YES” 或“NO”。
【輸入樣例】
2*(x+y)/(1-x)@
【輸出樣例】
YES
【提示】
【樣例輸入2】
(25+x)*(a*(a+b+b)@
【樣例輸出2】
NO
【我的思路】
這道題,一本通上的所有資料都沒有出現括號順序錯誤。所以,只需要左括號和右括號數量相等就可以了。
【方法一】直接迴圈【程式碼如下】
1 #include<bits/stdc++.h> 2 using namespace std; 3 char a[260]; 4 int main() 5 { 6 int i=0,k=0,len; 7 gets(a); 8 len=strlen(a)-1; 9 for(i=0;i<=len;i++) 10 { 11 if(a[i]=='(') 12 k++; 13 if(a[i]==')') 14 k--;15 } 16 if(k==0) 17 cout<<"YES"; 18 else 19 cout<<"NO"; 20 return 0; 21 }
【方法二】用模擬棧來解決【程式碼如下】
1 #include<iostream> 2 #include<cstring> 3 #include<string> 4 #include<cstdio> 5 using namespace std; 6 char a[10010]; 7 int i=0,top=0; 8 int main() 9 { 10 gets(a); 11 int len=strlen(a); 12 for (i=0; i<len; i++){ 13 if(a[i]=='('){ 14 top++; 15 } 16 if(a[i]==')'){ 17 if(top>0)top--; 18 else return 0; 19 } 20 i++; 21 } 22 if(top!=0)cout<<"NO"; 23 else cout<<"YES"; 24 return 0; 25 }