104027 - 查找子串

请编写一个程序,判定一个字符串是否是另一个字符串的一部分(即子串)。例如图所示的主字符串为aababcabcdabcde,子字符串为abcd,则位置为6。

输入

两个字符串,各占一行,其中第一行为主字符串。

输出

输出子串所在的位置,若未找到,则输出-1。

样例

输入

aababcabcdabcde
abcd

输出

6
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题