游客 注册 | 登录
中文 | En

1347 - 算法4-1,4-3：定位子串

通过次数

0

提交次数

0

时间限制 : 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

提示

提示：
可以使用C语言中的字符数组来表示SString结构，不过需要注意的是数据从下标1的单元开始存储。由于C语言中的字符串是以最后一个为'\0'来标定字符串结尾，同时也没有存储字符串长度。因而算法4-3中的Sub[0]=len应当改为Sub[len+1] = '\0';
总结：
C语言中的字符串实际上是字符数组，以'\0'作为字符串结尾。而书中算法描述实际上与C++中的string更为接近。
请先登陆