171的題意是給你一堆rules和字串讓你判斷字串是否為合法
解法一:
instruction=navigational|time-keeping|navigational AND time-keeping
可替換成
┌>navigational AND time-keeping─┐
起點─>navigational──────────>end
└>time-keeping─────────-┘
其中的navigational又以題目給的條件
navigational=directional|navigational AND THEN directional
替換成
┌<─AND THEN<─┐
起點─>directional──>end
只要能讓輸入恰從起點走到終點即為合法的解
反之為不合法的解
解法二:
開一個stack每讀一個input就判斷是否在rule上可替換ex:257可換成nnn
或該input和stack頂的東西可以替換成別的東西
若皆不行則把該input放到stack頂
讀完全部input之後stack若不是只剩下navigational就是不合法的input
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 218.187.86.213