Uva 673 – Parentheses Balance//棧

這道題去年暑假寫過的，但是現在卻在這裡悲催了很長時間，可見自己碼代碼的水平有好“高”！對自己無語了啊。

這道題括弧匹配不成功有三種可能

1、多括弧

2、少括弧

3、不匹配。

尼瑪，這樣一想首先就要判斷字串長度是不是偶數，不是偶數絕對不匹配。

下面的代碼沒有想到是不是偶數（囧！）：

#include<iostream>#include<string>#include<stack>using namespace std;int main(){    int n;    cin>>n;    cin.get();    while(n--)    {        stack<char> s;        string str;        int flag=0;        getline(cin,str);        for(int i=0;i<str.size();i++)        {            if(str[i]=='['||str[i]=='(') s.push(str[i]);            else if(!s.empty()&&s.top()=='('&&str[i]==')') s.pop();            else if(!s.empty()&&s.top()=='['&&str[i]==']') s.pop();            else flag=1;        }        if(!flag&&!s.size()) cout<<"Yes"<<endl;        else cout<<"No"<<endl;     }     return 0;}

好吧！My Code不夠最佳化，大致都是o（n）為什麼My Code用的時間那麼的長，即使在flag=1後面加一個break也還是啊很長！嗚嗚嗚！

keep moving！

zys love sky and shdow!