现在的位置: 首页 > 综合 > 正文

括号匹配(不用堆栈)

2013年03月22日 ⁄ 综合 ⁄ 共 329字 ⁄ 字号 评论关闭

#include <stdio.h>
int IsPiPei(const char * p)
{
 int counter=0;
 while (*p)
 {
  if (*p=='(')
  {
   counter++;
  }
  else if (*p==')')
  {
   if(--counter<0)
   {
    return 0;//不匹配
   }
  }
  p++;
 }
 if (counter)
 {
  return 0;//不匹配
 }
 else
 {
  return 1;
 }
}

void main()
{
 char * str="a()b()e)(";
 if (IsPiPei(str))
 {
  printf("匹配成功!/n");
 }
 else
 {
  printf("匹配不成功!/n");
 }
}

抱歉!评论已关闭.