C++数据结构实验2.3 判断左右括号是否匹配

C++数据结构实验2.3 判断左右括号是否匹配

比如“（）”和“（）（（））”是匹配的；

“）（”和“（））（（）”是不匹配的。

[code]#include<iostream>
#include<string>
using namespace std;
int main()
{
int time, j = 0, signal = 0;
cin >> time;
string str[10];
int num[10];
for (int i = 0; i < time; i++)
{
cin >> str[i];
for (int j = 0; str[i][j] != '\0'; j++)
{
num[i] = j;
}
}

for (int i = 0; i < time; i++)
{
int flag = 0;
j = 0;
signal = 0;
while (j <= num[i])
{
if (str[i][j] == '(')
{
flag = 1;
signal++;
}
else
{
if (flag == 1)
{
signal--;
}
}
j++;
}
if (signal == 0)
{
cout << "TRUE" ;
}
else
{
cout << "FALSE" ;
}
cout << endl;
}
return 0;
}

• 点赞
• 收藏
• 分享
• 文章举报