题目描述

给你两个字符串 A 和 B ，请你在 A 字符串中找出 B 字符串的第一个匹配项的下标（下标从 0 开始）。如果 B 不是 A 的一部分，则返回  -1 。

输入格式

输入两个字符串A和B。

输出格式

输出B在A中第一个匹配项的下标，如果 B 不是 A 的一部分，则返回  -1。

样例数据

input1

sadbutsad sad

output1

0

input2

hello hi

output2

-1

提示

1 <= A.length, B.length <= 10^6
A 和 B 仅由小写英文字符组成