给定字符串 haystack 与 needle,返回 needle 在 haystack 中第一次出现的下标(从 0 计);若不存在返回 -1。不允许直接调用语言内建的子串查找(find / indexOf / strstr 等),需自行实现匹配。本题为「核心代码模式」:模板已内置字符串读入与输出脚手架,只需补全指定函数(输入的字符串均不含空白字符)。
输入描述
一行两个字符串 haystack、needle,用空格分隔(1 ≤ |needle| ≤ |haystack| ≤ 10^5,只含小写字母)。
输出描述
一行,一个整数:首次出现的下标,或 -1。