一、KMP模板 实现: 主要需要完成next数组决字符串的匹配。 返回的是needle字符串首次匹配 haystack字符串的首字符的下标(下标是针对haystack字符串的)。 模板: 1 int strStr(string haystack, string needle) { 2 int n = Read More
posted @ 2021-12-24 20:49 白雪儿 Views(28) Comments(0) Diggs(1) Edit