右線性文法

優酷筆試題 思路 用棧實現： 一、在輸入1*0*0*1*這樣的，#入棧 二、在輸入（，|，，直接入棧。在輸入 |時候須要判斷，前一個必須是# 三、在輸入）時候彈出棧，把（。。。）之間的所有彈出，（）中應該是#|#|#|#|#這種間隔狀的，出棧以後把#入棧。 四、在輸入不爲上面幾種狀況時，判斷不符合該文法。java 代碼 package third; import java.util.Stack;

>>阅读原文<<