作者tkcn (小安)
看板java
标题Re: [问题] 字串比较的问题
时间Sat Feb 17 20:41:43 2007
※ 引述《jgpnsgm (哼！)》之铭言：
: ################## end #####################
: 如果有一百个指令...就要写100个if else
: 如果要用switch case来作....
: ################## start ###################
如果要顾及效率的话，
我应该会建立一台 DFSM (确定有限状态自动机)
这样的好处是，如果某些指令具有相同的字首
则那些重复的部份只需要比较一次
--
NPDA - Non-deterministic PushDown Automata
(不确定是否推倒自动机)
DPDA - Deterministic PushDown Automata
(确定会推倒自动机)
得证: DPDA 效率比较高
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.194.148.184