给定一个s字符串和一个n字符串在s字符串中找出n字符串出现的第一个位置从0开始。如果不存在则返回 -1需要给出多个测试用例证明算法的正确性。算法分析

暴力法：对于s字符串中的每个字符，检查其是否与n字符串的第一个字符相等，如果相等，则判断后面的字符是否都相等，如果都相等，则返回该位置。时间复杂度为O(m*n)，其中m为s字符串长度，n为n字符串长度。
KMP算法：KMP算法是一种高效的字符串匹配算法。其基本思想是利用已知信息来避免无效的比较，即在匹配过程中，当出现不匹配时，不需要从头开始匹配，而是利用已匹配的信息，将模式串向右移动一定的位数，再进行匹配。具体实现可以参考KMP算法的相关资料。时间复杂度为O(m+n)。
Boyer-Moore算法：Boyer-Moore算法也是一种高效的字符串匹配算法。其基本思想是从模式串的末尾开始匹配，依次向前比较，当出现不匹配时，根据已匹配的信息进行移动。具体实现可以参考Boyer-Moore算法的相关资料。时间复杂度为O(m+n)。