java程序员填空

摘要： 概述字符串T = abcabaabaadac, 字符串P = abaa,判断P是否是T的子串，就是字符串匹配问题了，T叫做文本(Text),P叫做模式(Pattern).字符串匹配的用处非常多，例如经常使用的全文查找功能，Ctrl + f，用的就是字符串匹配算法。模式P在文本T中出现一次，在位移s = 3处。如果用最朴素的匹配算法，可以解决，两个for循环即可，代码非常简单，但是效率很低，因为有很多不必要的比较，朴素匹配算法，最坏情况下的时间复杂度为：O((n - m + 1) * m)朴素匹配算法算法思想朴素的字符串匹配过程可以形象的看成一个包含模式的“模板”P沿文本T移动，同时对每个位移注 阅读全文