时间长忘了,我写抖音里了
这里我就说一下kmp算法原理核心
属于原创
核心就是不够长了
就是两个字符串a,b.
如果a比b长,
a和b一个一个字符比较,如果发现后面的字符b还有很多,但是a的字符不够了,就不用比了
当然也许很多人不认同这个原理。
但是kmp算法核心就是这个原理。
好多细节等有时间我回忆弄一下。
还有我发明的找头法和找尾法
因为我是从人类的思维习惯来的,一个字符串想找到是否在另外一个字符串中,当然是找到匹配的头一个字符在哪,这很符合逻辑
虽然我不知道kmp发明者怎么想的,我是这么想的,就是找到它的头。
所有评论(0)