1.在第6次的位置,模式串和主串匹配不一样,则要让模式串的指向返回第一个位置,即j=1,让主串的重新指向第2个位置,即i-j+2,i-j=0(字符串从1开始数)
2.如果模式串和主串匹配成功,要返回这个模式串在主串的起始位置,则i-T.length,主串的下标减去模式串的长度
3.时间复杂度
1.在第6次的位置,模式串和主串匹配不一样,则要让模式串的指向返回第一个位置,即j=1,让主串的重新指向第2个位置,即i-j+2,i-j=0(字符串从1开始数)
2.如果模式串和主串匹配成功,要返回这个模式串在主串的起始位置,则i-T.length,主串的下标减去模式串的长度
3.时间复杂度