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

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

上一题 正确率: $72.22\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $18$ 正确数量 $13$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟 搜索 循环 顺序结构

Description

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

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

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

Input

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

Output

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

Sample Input复制

ACMCLUB ACM
DataStructure data
domybest my

Sample Output复制

1
0
3

提示

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

推荐代码 查看2065 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] sqrjy 607577 2020-07-17 11:07:33
内存最少[$944 $KB] 左燕峰@计算机科学与技术172 259972 2018-06-07 10:05:54
第一AC 范晋豪@信息与计算科学142 152684 2017-11-16 15:10:14
第一挑战 范晋豪@信息与计算科学142 152684 2017-11-16 15:10:14

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛