福大大架构师每日一题

摘要： 2021-11-25：给定两个字符串s1和s2，返回在s1中有多少个子串等于s2。来自美团。 答案2021-11-25： 改写kmp算法。 next数组多求一位。 比如：str2 = aaaa， 那么，next = -1,0,1,2,3。 最后一个3表示，终止位置之前的字符串最长前缀和最长后缀的匹配 阅读全文