江南大学学报(自然科学版)
江南大學學報(自然科學版)
강남대학학보(자연과학판)
JOURNAL OF SOUTHERN YANGTZE UNIVERSITY(NATURAL SCIENCE EDITION)
2004年
3期
320-324
,共5页
计算方法%串的匹配%算法%前缀%后缀%交迭
計算方法%串的匹配%算法%前綴%後綴%交迭
계산방법%천적필배%산법%전철%후철%교질
通过对串的前缀、后缀、交迭的介绍,引出了对失败函数的求解,解决了KMP算法中匹配串的移动问题,并提出了各种计算方法.该方法和传统的KMP算法的时间复杂度都为O(m+n).
通過對串的前綴、後綴、交迭的介紹,引齣瞭對失敗函數的求解,解決瞭KMP算法中匹配串的移動問題,併提齣瞭各種計算方法.該方法和傳統的KMP算法的時間複雜度都為O(m+n).
통과대천적전철、후철、교질적개소,인출료대실패함수적구해,해결료KMP산법중필배천적이동문제,병제출료각충계산방법.해방법화전통적KMP산법적시간복잡도도위O(m+n).
