编写一个算法，用来判断字符串中{}是否成对出现。

xiyoubbs

原帖由 deadlylight 于 2008-11-21 09:59 发表
不需要用栈，直接计数就行了
count = 0;
while( *p )
{
  if( *p == '{' ) count++;
  if( *p == '}' ) count--;
  if( count < 0 ) return ERROR;
  p++;
}
if( count != 0 ) return ERROR;
return OK;

要能找出是哪里出错就更好了

rover12421

用栈比较好理解
{入栈加一
}出栈减一
=0 ok
>缺少}
<0出错

sofa120

这的确是个好办法,,,但是从学习的角度,,更喜欢用栈