字符串匹配算法BF算法

注意:这里字符串0处存的是串长
不匹配时:
i回溯到j-i+2
j=1
匹配失败:i>S[0]且j不等于T[0]
j>T[0]表示的都是匹配成功,返回第一次出现这个子串的位置
思考题:
(1)不可以改成i<=S[0]-T[0]+1因为回溯会出现问题,因为可能不匹配但i超过S[0]-T[0]+1,就需要回溯
(2)循环执行的次数最多为(S[0]-T[0]+1)*T[0]
S[0]-T[0]表示i回溯次数

注意:这里字符串0处存的是串长
不匹配时:
i回溯到j-i+2
j=1
匹配失败:i>S[0]且j不等于T[0]
j>T[0]表示的都是匹配成功,返回第一次出现这个子串的位置
思考题:
(1)不可以改成i<=S[0]-T[0]+1因为回溯会出现问题,因为可能不匹配但i超过S[0]-T[0]+1,就需要回溯
(2)循环执行的次数最多为(S[0]-T[0]+1)*T[0]
S[0]-T[0]表示i回溯次数