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

312-pirl0

deadlylight
    受教了。

ddvv

原帖由 flw 于 2008-11-22 21:01 发表
S -> {S}S | ε

编译原理~

axjh03

用栈的方法比较直观的

chary8088

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

gawk

其实计数法应该也可以看做栈的思想

lj0014

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


妙~

future0906

原帖由 gawk 于 2008-11-26 12:59 发表
其实计数法应该也可以看做栈的思想

恩，出栈-1

入栈+1

=0栈空

雨过天就晴

这个问题，我不懂 啊！

小飞爱使申华

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

妙。。。

虎皮尖椒

原帖由 flw 于 2008-11-22 21:01 发表
S -> {S}S | ε

这是啥？请指教！