Algorithm Implementation of Pattern-matching of string
Zhang Xia · Journal of Xi'an Technological University · 2007
For more efficient algorithm to search string,this paper presents a new algorithm of pattern-matching in string by analyzing Knuth-Morris-Pratt algorithm and state transition rules of deterministic automata.The computational complexity of the new algorithm is better than basic algorithm of pattern-matching in string,and it is also easy to be implemented.