农副产品销售网站开发,yandex引擎搜索入口,什么是网络营销产生的技术基础,wordpress 安卓适配题目描述
字符串中只含有括号 (),[],,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式#xff0c;从内到外必须是,(),[],{}#xff0c;例如。输入: [()] 输出:YES#xff0c;而输入([])#xff0c; ([])都应该输出NO。
输入
文件的第一行…题目描述
字符串中只含有括号 (),[],,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式从内到外必须是,(),[],{}例如。输入: [()] 输出:YES而输入([]) ([])都应该输出NO。
输入
文件的第一行为一个整数n(0n20)表示以下有多少个由括号组成的字符串。接下来的n行每行都是一个由括号组成的长度不超过255的字符串。
输出
在输出文件中有N行每行都是YES或NO。
样例输入
5
{}{}()()[][]
{{}}{{}}(())(())[[]][[]]
{{}}{{}}(())(())[[]][[]]
{}{[]}(())(())[[()]][[]]
}{{[]}(())(())[[()]][[]]样例输出
YES
YES
YES
YES
NO
Code:
#includebits/stdc.h
using namespace std;
string a;
int my_pre(char ch){if(ch){return 1;}else if(ch(){return 2;}else if(ch[){return 3;}else if(ch{){return 4;}else{return 5;}
}
bool check(string s){stackchara;int k;for(int i0;is.size();i){kmy_pre(s[i]);if(k5){if(a.empty()){a.push(k);continue;}else{if(ka.top()){return false;}else{a.push(k);continue;}}}if(k5){if(a.empty()){return false;}if(s[i]){if(a.top()1){a.pop();}else{return false;}}if(s[i])){if(a.top()2){a.pop();}else{return false;}}if(s[i]]){if(a.top()3){a.pop();}else{return false;}}if(s[i]}){if(a.top()4){a.pop();}else{return false;}}}}if(a.empty()){return true;}else{return false;}
}
int main(){string a;int n;cinn;for(int i1;in;i){cina;if(check(a)){coutYESendl;}else{coutNOendl;}}return 0;
}
