串的KMP算法,无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析,生成模式的特征向量,显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。-Strings of KMP algorithm, no backtracking pattern matching is the most representative of the KMP algorithm. It is based on a model of their own characters by distribution analysis of eigenvectors generated model shows that P = aab match S = ababbaabaa the KMP algorithm optimization process.