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

sofa120

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

爱知

1》建立栈，逐字扫描字符，'{' 压入, '}' 弹出，扫描完，判断栈底

2》计数，扫描完，判断两者是否相同

[ 本帖最后由 爱知 于 2008-11-21 08:53 编辑 ]

cugb_cat

栈

Godbach

对，参考一下K&R上介绍四则运算

deadlylight

不需要用栈，直接计数就行了
count = 0;
while( *p )
{
  if( *p == '{' ) count++;
  if( *p == '}' ) count--;
  if( count < 0 ) return ERROR;
  p++;
}
if( count != 0 ) return ERROR;
return OK;

yuangong

{}}{
怎么办？

deadlylight

原帖由 yuangong 于 2008-11-21 10:06 发表
{}}{
怎么办？

count变-1，直接返回ERROR

爱知

count = 0;
while( *p )
{
  if( *p == '{' ) count++;
  if( *p == '}' ) count--;
  if( count < 0 ) return ERROR;
  p++;
}
if( count != 0 ) return ERROR;
return OK;

Godbach

原帖由 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;

这是一个好方法啊。

[ 本帖最后由 Godbach 于 2008-11-21 13:41 编辑 ]

Godbach

如果不单单是判断，还要有其他用途的话，栈是比较常用的方法

[ 本帖最后由 Godbach 于 2008-11-21 13:41 编辑 ]