一、BF算法  最简单直观的模式匹配算法是BF(Brute-Fore)算法. [算法思想]        从主串S的第pos个字符起和模式的第一个字符进行比较,若相等,则进行逐个比较后续字符;否则从主串的下一个字符起再重新和模式的字符比较. 依次类推,直至模式T中的每个字符依次和主串S中的一个连续的字符序列相等,则匹配成功,函数返回值为和模式T中第一个字符相等的字符在主串S中的序号, 否则称匹配不成功,函数返回值为零 [算法描述] int Index(SString…

2015年11月28日 0条评论 0点热度 阅读全文