1347 - 算法4-1,4-3:定位子串
时间限制 : 1 秒
内存限制 : 32 MB
将子串在母串中第一次出现的位置找出来。
<span style="font-family:宋体;">图</span><span>1</span><span style="font-family:宋体;">:在母串中第</span><span>pos</span><span style="font-family:宋体;">个位置定位子串的算法</span><span></span>
<span><img alt="" width="510" height="205" src="http://tk.hustoj.com:80/upload/pimg1746_2.jpg" /></span>
<span style="font-family:宋体;">图</span><span>2</span><span style="font-family:宋体;">:从母串中第</span><span>pos</span><span style="font-family:宋体;">个位置获得长度为</span><span>len</span><span style="font-family:宋体;">的子串</span><span></span>
题目输入
若干对字符串,每对字符串占一行并用一个空格分开。前一个字符串为母串,后者为子串。字符串只包含英文字母的大小写。每个字符串不超过98个字符。
题目输出
输出子串在母串中首次出现的位置,如果母串中不包含子串则输出0。每个整数占一行。
输入/输出样例
输入格式
ACMCLUB ACM DataStructure data domybest my
输出格式
1 0 3