5167: 藏在哪
[Creator : ]
Description
阿涛有个可爱的小弟弟!阿涛经常陪小弟弟玩游戏。他的小弟弟最喜欢和阿涛完捉迷藏的游戏。这天,小弟弟拿了一张印有一个英文单词的卡片(用
阿涛可是学信息学的,这怎么能难得倒他?不过,这工作量比较大,做为学信息学的学生,当然是要写程序来解决了!做为同样学信息学的你,你知道该如何解决吗?
s
表示),说:你数十下,我去把卡片藏起来,你来找。阿涛答应了!阿涛的弟弟把卡片藏在了其它的英文单词卡片中间,并且把所有卡片连在一起变成一个很长很长的单词(用 words
表示),让人分不出哪些字母是原来的一张卡片,这样的话这张卡片就很难被发现了!
阿涛可是学信息学的,这怎么能难得倒他?不过,这工作量比较大,做为学信息学的学生,当然是要写程序来解决了!做为同样学信息学的你,你知道该如何解决吗?
Input
第一行:一个字符串
第二行:一个字符串
所有字符串仅由字母组成。
words
,只包含英文字母,长度小于 $1000$。 第二行:一个字符串
s
,只包含英文字库,长度小于 $20$。所有字符串仅由字母组成。
Output
输出一行:一个整数,表示
s
在 words
中的位置(位置从 $0$ 开始计数),如果 s
在 words
中出现多次,则只要输出第一次出现的位置即可;如果 s
不存在 words
中,则输出 $-1$。 Sample 1 Input
Iamherecanyoufindme
here
Sample 1 Output
3
Sample 2 Input
Thisisalongsectenceistherethewordwhatyoufind
is
Sample 2 Output
2