Problem5167-- 藏在哪

5167: 藏在哪

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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

Source/Category