南宁建站价格,百度推广步骤,引擎搜索有哪些,wordpress 4.4 优化匹配
题目大意#xff1a;
给你一个长度为n的字符串#xff08;有多组数据#xff09;#xff0c;中间有小写字母#xff08;没用的东西#xff09;和大写字母#xff0c;A-M是左括号#xff0c;与之相对的是右括号Z-N#xff08;之所以说是Z-N而不是N-Z是因为只有Z…匹配
题目大意
给你一个长度为n的字符串有多组数据中间有小写字母没用的东西和大写字母A-M是左括号与之相对的是右括号Z-N之所以说是Z-N而不是N-Z是因为只有Z可以和A相对只有M可以和N相对……求他是否正确就是判断是否有单个括号括号不匹配左括号过多右括号过多的情况正确输出1否则输出0
样例输入
12
AabcZBBefYeY
样例输出
1
数据范围限制
提示
数据说明
50%的数据N1000
100%的数据N1000000
解题思路
利用栈的原理当有大写字母时就判断如果和栈顶匹配dep栈的高度否则就入栈最后看看栈是否为空就行了
#includecstdio
#includeiostream
#includealgorithm
#includestring
#includecstring
using namespace std;
int dep,n,a[1000005];
char x;
int main()
{while(cinn){dep0;for (int i1;in;i){cinx;if((xA)(xZ))//判断是否为大写字母{if ((dep)(xa[dep])) dep--;//判断是否可以和栈顶配对else a[dep]155-x;//入栈}}if (!dep) printf(1\n);//输出else printf(0\n);//输出}return 0;
}
