问题
单项选择题
布鲁特—福斯算法是一种常用的()算法。
A.匹配
B.近似
C.概率
D.加密
答案
参考答案:A
解析:
朴素的模式匹配算法也称为布鲁特一福斯算法,其基本思想是从主串的第1个字符起与模式串的第1个字符比较,若相等,则继续逐个字符进行后续的比较;否则从主中的第2个字符起与模式串的第1个字符重新比较,直至模式串中每个字符依次和主串中的一个连续的字符序列相等时为止,此时称为匹配成功,否则称为匹配失败。