请用非 C++ 语言实现一个函数，在一个主字符串中查找另一个模式字符串首次出现的位置，并分析其时间复杂度。

Question

Accepted Answer

考察点：考察字符串匹配算法的实现能力、语言选择与复杂度分析。回答思路：选用合适的非 C++ 编程语言并正确实现字符串索引操作 能处理空串、模式串比主串长等情况 能清晰说明算法的时间复杂度及边界情况

考察说明