1、字符串匹配问题给定一个s字符串和一个n字符串，在s字符串中找出n字符串出现的第一个位置(从0开始)。如果不存在，则返回-1（需要给出多个测试用例，证明算法的正确性）。用算法

一个简单的字符串匹配算法是暴力匹配，它的时间复杂度为O(mn)，其中m和n分别是s字符串和n字符串的长度。这种算法的思想很简单，就是从s字符串的第一个字符开始，依次和n字符串的每个字符进行匹配，如果发现不匹配，则从s字符串的下一个字符开始继续匹配。如果匹配成功，则返回匹配的起始位置。

以下是使用Python语言实现的暴力匹配算法：

def string_match(s, n):
    m, k = len(s), len(n)
    if k > m:
        return -1
    for i in range(m - k + 1):
        if s[i:i+k] == n:
            return i
    return -1

其中，s和n分别是输入的字符串，m和k分别是它们的长度。这个算法的时间复杂度是O(mn)，空间复杂度是O(1)。

下面给出一些测试用例：

print(string_match("hello world", "world")) # 6
print(string_match("hello world", "Hello")) # -1
print(string_match("hello world", "orl")) # 7
print(string_match("hello world", "ld!")) # -1

这些测试用例分别测试了算法在找到匹配和未找到匹配时的输出结果，以及在不同位置找到匹配的结果。