Research and Implementation of KR String Matching Algorithm
YU Hai-ying · Modern Computer · 2011
String matching is to determine whether the pattern string(short string)is the substring of text string(long string)or not.KR algorithm is a randomized string matching algorithm.Introduces the algorithm description and implementation code of KR algorithm in details and tests the algorithm.Discusses the efficiency of the implementation of the algorithm.