問題詳情

四、我們可以使用KMP（Knuth, Morris, Pratt）快速字串比對演算法找出字串裡面是否包含有某子字串。輸入字串datedadatete與子字串datdadatdatt，請完成此演算法所需之failure function F(i)如下表格。（10 分）

參考答案

答案：B
難度：適中0.694112
統計：A(55),B(1450),C(142),D(256),E(0)

用户評論

【丁伊玲】評論

鞭辟入裡和藹可親鳳毛麟角按部就班

【Moya Moya】評論

鞭辟入裡 一個人作學問要自我鞭策，往精微深處研究。見「鞭辟近裡」條。評論他人的文章見解深刻，絲絲入扣。如：「你對這個議題的解釋鞭辟入裡，令人佩服。」