右线性文法,从右往左扫一次字符串,边扫边进行规约即可.
while(i--)
  {	
    temp=str[i];
    if(temp<='z' && temp>='p')    
      count++;		
    else if(temp=='C' || temp=='D' || temp=='E' || temp=='I')
    {				
        count--;
	if(count<1)
	    break;
    }
    else if(temp=='N')
    {
        if(count<1)
	    break;
    }
    else
    {
        count=-1;
        break;
    }
  }

• Re:这道题连自动机都用不着,更用不着递归. (8) hunt 2011-02-27 19:06:25