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