The intensive research of pattern-matching algorithm
Nannan Zheng · Journal of Shanghai Normal University · 2008
Pattern-matching algorithm is applied widely,KMP Algorithm is a high performance algorithm,therefore in-depth research of KMP algorithm will make the pattern-matching problem improved.IN the process of match,it can be started from substring sliding of pattern-matching,solved specific practical problems.The practice of the integration of KMP Algorithm and Special Substring Sliding Algorithm omits the solving process of the KMP function in a certain degree,improves efficiency of the pattern-matching problem,ensures specific division of the pattern-matching problem.