2020-10-17
字符串匹配算法一、Brute-Force模式匹配算法二、KMP算法
一、Brute-Force模式匹配算法
实现方法:设s为主串,t为模式串,i为主串当前比较字符的下标,j为模式串当前比较字符的下标。令I的初始值为strat,j的初始值为0。从主串的第start个字符起和模式串的第一个字符相比较(j=0),若相等,则继续比较后续的字符(i++,j++),否则从主串的第二个字符起重新比较,依次类推,直至模式串t中的每一个字符依次和主串s的一个连续的字符序列相等,则匹配成功,函数返回模式串t的第一个字符在主串中
原创
2020-10-17 17:46:30 ·
196 阅读 ·
2 评论