这道题去年暑假写过的,但是现在却在这里悲催了很长时间,可见自己码代码的水平有好“高”!对自己无语了啊。
这道题括号匹配不成功有三种可能
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;
}
好吧!我的代码不够优化,大致都是o(n)为什么我的代码用的时间那么的长,即使在flag=1后面加一个break也还是啊很长!呜呜呜!
keep moving!
zys love sky and shdow!