九度Online Judge

OJ新增积分机制,如有任何问题或者建议,请发帖到九度论坛OJ意见反馈版,祝大家一切顺利!
亲,九度OJ官方微博开通了,欢迎你来粉!微博地址:weibo.com/jobdu

 题目1397-九度Online Judge,用代码记录你的成长之路!

题目1397:查找数段

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:439

解决:90

题目描述:

在BaiDu搜索引擎里,如何提高搜索效率是研发人员为之奋斗的目标。现在,JOBDU密码库里也有一段数字片段S(0<长度<=100,000),HQ想通过智能搜索得到包含关键字P(0<长度<=100,000)的某个数段长度,如果存在多个这样的数段,则选择长度最小的。例如,数字片段123456789,关键字为257.显然S本身就包含257,所以长度9是一个符合的数段,但是HQ从S中找到子串234567也包含关键字,并且无法找到更短的子串满足条件,因此返回结果6。PS:JOBDU密码库里的数字片段可能包含“*”,表示这一位可以是(0~9)中任意1个,具体见案例2。

输入:

输入有多个测试案例,每个测试案例1行,包括两个字串。

第一个为数字片段S(0<长度<=100,000),第二个为关键字P(0<长度<=100,000)。

输出:

根据输入案例返回查找结果,如果不存在包含关键字的数字片段则返回0。

样例输入:
123456789 257
33**2*** 113

样例输出:
6
3

提示:

测试案例2中,可以把S中前两个“**”看成“11”或者最后三个“***”看成“113” (“131”|”311”均可),那么“3**”和“***”都是符合的结果,且长度为3。

答疑:
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-8120-1-1.html