右线性文法

优酷笔试题 思路 用栈实现： 一、在输入1*0*0*1*这样的，#入栈 二、在输入（，|，，直接入栈。在输入 |时候须要判断，前一个必须是# 三、在输入）时候弹出栈，把（。。。）之间的所有弹出，（）中应该是#|#|#|#|#这种间隔状的，出栈以后把#入栈。 四、在输入不为上面几种状况时，判断不符合该文法。java 代码 package third; import java.util.Stack;

>>阅读原文<<