有效括号判断 Alan最近眼神不好使,经常分不清楚括号,所以想请你帮忙,给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,想让你帮忙编写程序确定括号是否都是正常闭合。
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 空字符串被认定为True
输入空字符串或一行只包含’(’,’)’,’{’,’}’,’[’,’]’ 的字符串。
输出格式:
如果所有括号正确闭合,输出“True”,否则输出“False”。
输入样例:
在这里给出一组输入。例如:
()
结尾无空行
输出样例:
在这里给出相应的输出。例如:
True
结尾无空行
输入样例:
在这里给出一组输入。例如:
{[()]()}
结尾无空行
输出样例:
在这里给出相应的输出。例如:
True
结尾无空行
输入样例:
在这里给出一组输入。例如:
{{()[]}
结尾无空行
输出样例:
【c++|PTA堆栈—有效括号判断】在这里给出相应的输出。例如:
False
结尾无空行
AC代码
#include
using namespace std;
stackA;
int main()
{
char a[10005];
cin>>a;
for(int i=0;
i
推荐阅读
- 剑指offer|剑指offer 旋转数组的最小数字
- CSE 11 COVID Genomic
- codeforce|Codeforces Round #774 (Div. 2) D. Weight the Tree
- CUMTOJ|内部收益率(二分)
- CPU底层|【CPU底层那些事(数组和指针真的一样吗()】)
- codeforces|Codeforces Round #774 (Div. 2) A-D
- linux|GNU ARM 汇编指令(转)
- Linux|Linux下ARM汇编教程
- 业界观点|深度学习崛起十年(“开挂”的OpenAI革新者)