kmp算法的核心思想：先对搜索字串生成偏移对照表，匹配时从左向右依次比较(bm从右向左，号称比kmp更快)，相等则文档和搜索字串的下标+1迭代， 否则查表，定位最优的偏移位置(文档下标不变，搜索字串下标改变)。例外是，字符不匹配时，若搜索字串的下标为0，则文档的下标+1，继续迭代比较。import java.util.Arrays;
public class KMPSearch {
public
找出文件名具有一定格式的文件：import os
import re
path = "/root"
targetDir='/root/result'
def getfilelist(strn):
names=[]
for dirpath, dirnames, filenames in os.walk(path):
for filepath in filenam
