将子串在母串中第一次出现的位置找出来。

图1：在母串中第pos个位置定位子串的算法

图2：从母串中第pos个位置获得长度为len的子串

若干对字符串，每对字符串占一行并用一个空格分开。前一个字符串为母串，后者为子串。字符串只包含英文字母的大小写。每个字符串不超过98个字符。

输出子串在母串中首次出现的位置，如果母串中不包含子串则输出0。每个整数占一行。

ACMCLUB ACM
DataStructure data
domybest my

1
0
3