用栈求括号匹配

大体思路：

//栈为str[];

i=0；

if(str[i]==0)

{

结束；

}
else
{
 ch=str[i];
 if(ch为左括号)
 {
  ch=str[i];
  i++;
 }
 else
 {
  if(ch为右括号)
  {
   出栈;
   i++;
  }
  else
  {
   i++;
  }
 }

}

代码实现：

int pipei(char *str)
{
 int i,len;
 char s[10000];
 char ch;
 len=strlen(str);
 i=0;
 top=0;
 while(str[i]!=0)
 {
  ch=str[i];
  if(ch=='(')
  {
   s[top]=ch;
   top++;
  }
  else if(ch==')')
  {
   top--;
   if(top<0)
    return 0;
   
  }
  i++;
 }
 if(top==0)
  return 1;
 else
  return 0;
}