的模式匹配算法是一种简单的算法,用于确定两个字符串之间是否存在“主字符串和子字符串”关系。
主字符串和子字符串:如果字符串a包含字符串b「ju”,例如“shujujiegou”,则字符串a称为主字符串,而字符串b称为子字符串。 主字符串和子字符串之间的关系可以简单理解为一个字符串“包含另一个字符串”之间的关系。
实现串模式匹配的算法主要有以下两种。
普通模式匹配算法快速模式匹配算法; 本节首先学习普通模式匹配[BF]算法的实现。
BF算法的原理普通的模式匹配算法在实现过程中没有任何技巧,就是将一个字符串与另一个字符串中的字符逐一比对得到最终的结果。
例如,使用通常模式匹配算法判断字符串a'abcac '是否是字符串b'ababcabacabab '的部分字符串的步骤如下:
首先,对齐字符串a和字符串b的开头字符,逐字符判断相对字符是否相等,如图1所示。