Question

输入一行表达式，判断该表达式中的括号是否匹配。括号要求符合C++表达式的要求。若左括号与右括号匹配，则

Answer 1

#include <iostream>
using namespace std;
#define MAX_SIZE 50
typedef struct
{
int stack[MAX_SIZE];
int top;
}Stack;
int main()
{
Stack st;
st.top=-1;
char ch;
bool flag=false;
while (cin>>ch)
{
switch (ch)
{
case '(':
st.stack[++st.top]=ch;
break;
case ')':
if (st.stack[st.top]=='(')
{
st.top--;
break;
}
else {
cout<<"Dont't match!"<<endl;
flag=true;
break;
}
case '[':
st.stack[++st.top]=ch;
break;
case ']':
if (st.stack[st.top]=='[')
{
st.top--;
break;
}
else{
cout<<"Dont't match!"<<endl;
flag=true;
break;
}
case '{':
st.stack[++st.top]=ch;
break;
case '}':
if (st.stack[st.top]=='{')
{
st.top--;
break;
}
else{
cout<<"Dont't match!"<<endl;
flag=true;
break;
}
default:
break;
}
if (flag)
{
break;
}
}
if (!flag)
{
cout<<"matching!"<<endl;
}
return 0;
}
简单思路就是利用了栈，可以匹配3对括号，如果有什么疑问可以再跟帖~~

追问

问题本身是这样的：：：：：谢谢！！！
输入一行表达式，判断该表达式中的括号是否匹配。括号要求符合C++表达式的要求。若左括号与右括号匹配，则输出”correct”； 否则输出“not correct”。
如： (3+(3-2))*5 correct
(2+3))*4 not correct
)2+3( not correct
Input

输入一行表达式。（字符个数不超过100个）

Output

若左括号与右括号匹配，则输出”correct”； 否则输出“not correct”。

追答

#include
using namespace std;
#define MAX_SIZE 50
typedef struct
{
int stack[MAX_SIZE];
int top;
}Stack;
int main()
{
Stack st;
st.top=-1;
char ch;
bool flag=false;
while (cin.get(ch)&&ch!='\n')
{
switch (ch)
{
case '(':
st.stack[++st.top]=ch;
break;
case ')':
if (st.stack[st.top]=='(')
{
st.top--;
break;
}
else {
//cout<<"Dont't match!"<<endl;
flag=true;
break;
}
case '[':
st.stack[++st.top]=ch;
break;
case ']':
if (st.stack[st.top]=='[')
{
st.top--;
break;
}
else{
//cout<<"Dont't match!"<<endl;
flag=true;
break;
}
case '{':
st.stack[++st.top]=ch;
break;
case '}':
if (st.stack[st.top]=='{')
{
st.top--;
break;
}
else{
//cout<<"Dont't match!"<<endl;
flag=true;
break;
}
default:
break;
}
if (flag)
{
break;
}
}
if (!flag)
{
cout<<"correct"<<endl;
}
else
cout<<"not correct"<<endl;
return 0;
}
看看这个能不能满足要求~~~

Answer 2

问题不全。应该扫描整个表达式，如果左括号数与右括号数相同，不就是匹配么。

Answer 3

int count=0;
for(int i=0;i<sizeof(s);i++)
{
if(s[i]=='(')
count++;
if(s[i]==')')
count--;
if(count<0)
//表示不匹配
}
if(count>0)
//还是不匹配