1、字符串匹配问题 给定一个s字符串和一个n字符串，在s字符串中找出n字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1

这是一个经典的字符串匹配问题，可以使用KMP算法或者BM算法来解决。

KMP算法的思想是利用已经匹配过的前缀信息，通过跳过一些不必要的比较，来提高匹配效率。具体来说，我们需要先预处理出模式串n的最长公共前后缀（即前缀和后缀相同的最长子串），并且利用这个信息来避免在匹配过程中重复比较已经匹配的字符。时间复杂度为O(m+n)，其中m为s的长度，n为n的长度。

BM算法的思想是利用坏字符规则和好后缀规则来快速跳过不必要的比较。具体来说，我们需要先预处理出模式串n中每个字符在n中最后一次出现的位置，以及n中每个后缀的最长匹配前缀长度，并且利用这些信息来快速移动模式串。时间复杂度为O(mn)，但是实际上在大多数情况下，BM算法的效率比KMP算法更高。

可以根据具体的数据规模和要求来选择不同的算法。