This paper in detailes analyzes some pattern matching algorithms,such as KMP,BM,RK and SO.

• 分析几种模式匹配算法如KMP、BM、RK、SO。