一种有效的多关键词词频统计方法.pdf

1算法描述1.1基于BF的方法模式匹配中最简单、直观的算法是BF(BruteForce)算法。设有主串S和模式串T，分别利用计数指针i和j指示主串S和模式串T中当前正待比较的字符位置。该算法的基本思想是：从主串S的第pos个字符起和模式的第一个字符比较，若相等，则继续逐个比较后续字符；否则从主串的下一个字符起重新和模式的字符比较。依次类推，直至模式T中的每个字符依次和主串S中的一个连续的字符序列相等，则称匹配成功，函数值为与模式T中第一个字符相等的字符在主串S中的序号，否则称匹配不成功，函数值为零。BF算法的类C语言描述如下：intMa