C++判断括号是否匹配 只判断()
输入判断次数 输入之后一起输出
具体样例在图片里
开始写的时候没顾次数 之后就改乱了
想求完整代码实现dbq
C++判断括号是否匹配 只判断()
输入判断次数 输入之后一起输出
具体样例在图片里
这个一般用栈实现,是左括号就进栈,右括号就出栈。最后如果栈不为空就不匹配,或者遇到右括号时栈为空也不匹配
#include <iostream>
using namespace std;
#include <string>
int main()
{
int count = 0;
int n,i,j;
cin>>n;
string s;
for(i=0;i<n;i++)
{
count = 0;
cin>>s;
for(j=0;j<s.length();j++)
{
if(s[j] == '(')
count++;
else if(s[j]==')')
{
if(count > 0)
count--;
else if(count == 0)
break;
}
}
if(j==s.length())
cout<<"TRUE ";
else
cout<<"FALSE ";
}
return 0;
}