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

flw

S -> {S}S | ε

cugb_cat

原帖由 Godbach 于 2008-11-22 20:51 发表

好像他的程序里如果先出现的是}，应该程序就返回错误了吧

这个错误不是在开始扫描时给出的，是在扫描完后，查看栈内状态给出的。

hanliu2008

既然是成对出现，为什么不把程序写的简练点呢？？如下：

count = 0;
while(*p++){
if( (*p == '{') || (*p == '}') )
            count++;
  }
if ( (count%2) == 0) return TRUE;
else
return FALUSE;

[ 本帖最后由 hanliu2008 于 2008-11-22 21:48 编辑 ]

wucaizhen

原帖由 hanliu2008 于 2008-11-22 21:44 发表
既然是成对出现，为什么不把程序写的简练点呢？？如下：

count = 0;
while(*p++){
if( (*p == '{') || (*p == '}') )
            count++;
  }
if ( (count%2) == 0) return TRUE;
else
return FALUSE;

程序不是仅仅讲简单的吧......

[ 本帖最后由 wucaizhen 于 2008-11-23 13:26 编辑 ]

crscholes

原帖由 hanliu2008 于 2008-11-22 21:44 发表
既然是成对出现，为什么不把程序写的简练点呢？？如下：

count = 0;
while(*p++){
if( (*p == '{') || (*p == '}') )
            count++;
  }
if ( (count%2) == 0) return TRUE;
else
return FALUSE;

不行吧...连是否成对都不能判断了...出现{{都有问题

samon_fu

用字符串搜索函数吧，先搜索{，然后再搜索}。具体用搜索加指针来玩。

战雨灾

原帖由 hanliu2008 于 2008-11-22 21:44 发表
既然是成对出现，为什么不把程序写的简练点呢？？如下：

count = 0;
while(*p++){
if( (*p == '{') || (*p == '}') )
            count++;
  }
if ( (count%2) == 0) return TRUE;
else
return FALUSE;

是要判断是否成对出现的。。。

hfgv

堆栈，每接到一个字节时判断栈顶是什么字节。

snick

就本题的需求，计数是比较方便的方法了

scuwb

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

非常的简练～～赞一个