朴素的模式匹配:当主串与模式串发生失配时,主串向后移动一个位置,模式串从第一个字符开始匹配
改进算法:
1.KMP算法
在匹配的过程中,如果某个字符发生失配,主串从发生失配的字符开始,模式串匹配的位置通过next函数确定,只与模式串本身有关。当这个位置不是模式串的第一个字符时就可以减少比较次数。
字符串模式匹配
最新推荐文章于 2024-11-09 21:51:15 发布
朴素的模式匹配:当主串与模式串发生失配时,主串向后移动一个位置,模式串从第一个字符开始匹配
改进算法:
1.KMP算法
在匹配的过程中,如果某个字符发生失配,主串从发生失配的字符开始,模式串匹配的位置通过next函数确定,只与模式串本身有关。当这个位置不是模式串的第一个字符时就可以减少比较次数。