字符串匹配问题

这问题太经典了，基本上是面试必考，笔试常见。问题很简单：给你一个字符串 s（通常叫主串），再给你一个字符串 p（叫模式串），让你在 s 里面找到 p 第一次出现的位置，找不到就返回 -1。 比如 s = "ababcabcacbab"，p = "abcac"，p 在 s 的第 5 个位置（下标为 4）出现了，咱么就返回 4。如果 p = "abx"，在 s 里找不到，就返回 -1。 拿到这种题，别慌，先上最朴素、最符合直觉的解法。 解法一：暴力中的暴力，简单又粗暴 啥是暴力解法？就是完全不动脑子...