初学者就研究这个了。。。

一个堆栈的题目。研究一下栈。

没办法,还要上台解说!!!哎~~这次死定了~~
[em10]

只是检查匹配的话实现很简单的，大致思路如下：
遇到左括号则入栈，遇到右括号则与栈顶比较，如果匹配则继续，如果不匹配则说明表达式有误，退出即可。

一个简单的方法：
分别给出3个整数变量，对应3种括号。
然后遍历整个已知表达式，碰到（或者【或者{就把对应的那个整数加一，遇到)或者]或者}就把对应的那个整数减一。这样到最后遍历完整个表达式后，看看三个整数分别是多大，如果是0，说明对应的那种括号是匹配的。
其实就是栈的策略了。

[quote]初学者就研究这个了。。。

一个堆栈的题目。研究一下栈。[/quote]

他的意思让你每次看到左括号就进栈，碰到右括号时出栈，并且判断出栈的类型是不是和右括号的类型相同。

[quote]一个简单的方法：
分别给出3个整数变量，对应3种括号。
然后遍历整个已知表达式，碰到（或者【或者{就把对应的那个整数加一，遇到)或者]或者}就把对应的那个整数减一。这样到最后遍历完整个表达式后，看看三个整数分别是多大，如果是0，说明对应的那种括号是匹配的。
其实就是栈的策略了。[/quote]

你这种方法存在问题，比如下面的式子：
a+3*[(2+3]-3)

#include<stdio.h>
#define MaxSize 100
int Match(char* str)
{
    char St[MaxSize];
    int top=-1;
    int j,k;
    j=0;
    while(str[j]!='\0')
    {
     switch(str[j])
     {
     case '(':
     case '[':
     case '{':St[++top]=str[j];break;
     case ')':if(St[top]!='(') k=0;
              else{ top--;k=1;}break;
     case ']':if(St[top]!='[') k=0;
              else{ top--;k=1;}break;
     case '}':if(St[top]!='{') k=0;
              else{ top--;k=1;}break;
     default:break; 
     }
     if(k==0)break;
     j++;
    }
    return k;
}
void main()
{
    char str[MaxSize];
    scanf("%s",str);
    if(Match(str))
          printf("match");
    else 
          printf("not match");
}
调试一下，看对不对

行,非常感谢~~!![em12][em4][em5]

版主别忘了,给帮你的人加分哦

我怎么觉得k没有初始化呢，万一输入没有括号或者只有左括号，k的值就不好说了。
似乎应该在j=0;后加k=-1;在return k; 前加
if (k==-1) k=0;