Problem 1746 --算法4-1,4-3:定位子串

1746: 算法4-1,4-3:定位子串

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 826  Solved: 369
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

将子串在母串中第一次出现的位置找出来。

1:在母串中第pos个位置定位子串的算法

2:从母串中第pos个位置获得长度为len的子串

Input

若干对字符串,每对字符串占一行并用一个空格分开。前一个字符串为母串,后者为子串。字符串只包含英文字母的大小写。每个字符串不超过98个字符。

Output

输出子串在母串中首次出现的位置,如果母串中不包含子串则输出0。每个整数占一行。

Sample Input

ACMCLUB ACM
DataStructure data
domybest my

Sample Output

1
0
3

HINT

提示:

可以使用C语言中的字符数组来表示SString结构,不过需要注意的是数据从下标1的单元开始存储。由于C语言中的字符串是以最后一个为'\0'来标定字符串结尾,同时也没有存储字符串长度。因而算法4-3中的Sub[0]=len应当改为Sub[len+1] = '\0';

总结:

C语言中的字符串实际上是字符数组,以'\0'作为字符串结尾。而书中算法描述实际上与C++中的string更为接近。

Source

[Submit][Status]