文本串中的第2个字符“B”和模式串中的第一个字符“A”不匹配,继续后移。
基于这种方式不断比较并且移动,我们发现文本串中的第5个字符“A”和模式串中的第1个字符“A”是匹配的,那么继续比较文本串和模式串的下一个字符。
不断比较之后我们发现,文本串中的字符“$”和模式串中的最后一个字符“D”不匹配。
根据BF算法,我们应该继续将模式串向后移动一位,然后从头开始重新比较。
文本串中的第2个字符“B”和模式串中的第一个字符“A”不匹配,继续后移。
基于这种方式不断比较并且移动,我们发现文本串中的第5个字符“A”和模式串中的第1个字符“A”是匹配的,那么继续比较文本串和模式串的下一个字符。
不断比较之后我们发现,文本串中的字符“$”和模式串中的最后一个字符“D”不匹配。
根据BF算法,我们应该继续将模式串向后移动一位,然后从头开始重新比较。
Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.