W. 子串在哪里
子串在哪里
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定两个仅由小写英文字母组成的字符串 和 ,请求出 在 中第一次出现的位置。
具体地,如果存在整数 ()使得 中从下标 的字符开始、连续 个字符按原顺序连起来恰好等于 (字符串的字符下标从 开始编号,第一个字符的下标是 ),则输出最小的这样的 ;如果不存在这样的 ,输出 -1。
匹配允许重叠:例如 、 时, 从下标 开始出现过,从下标 开始也出现过,从下标 开始还出现过,其中最小的是 ,所以答案是 。
输入格式
输入共两行。
第一行一个字符串 (,仅由小写英文字母 a 到 z 组成,不含空格等任何空白字符)。
第二行一个字符串 (,仅由小写英文字母 a 到 z 组成,不含空格等任何空白字符)。
两行都非空,行末的换行符不属于字符串内容。
输出格式
输出一行一个整数,表示 在 中第一次出现的起始下标(下标从 开始);若 不是 的子串,则输出 -1。
对每组输入,符合要求的答案唯一确定,因此本题只有一个正确答案,请不要输出除这个整数以外的任何内容。
数据范围
- 。
- 。
- 与 的每个字符都是小写英文字母
a到z。
样例
样例 1
ababcabc
abc
2
在 中出现了两次:一次从下标 开始(abc),一次从下标 开始(abc)。第一次出现的下标是 ,所以输出 。
样例 2
aaaa
aab
-1
中所有长度为 的连续片段只有 aaa,它不等于 aab,所以 不是 的子串,输出 -1。
样例 3
aaaaa
aaa
0
从下标 、、 开始都能匹配(这些出现互相重叠),其中最小的是 ,所以输出 。
说明
- 下标从 开始编号,第一个字符的下标是 ,最后一个字符的下标是 。
- 匹配允许重叠,要找的是第一次出现的位置,而不是最后一次,也不是出现的次数。
- 请注意 与 完全相等、 是 的前缀、 只出现在 的末尾、 根本不出现这几种情况。
2026级SYUCT-ACM新生第四次训练
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 40
- 开始于
- 2026-10-30 18:30
- 结束于
- 2026-11-16 10:30
- 持续时间
- 400 小时
- 主持人
- 参赛人数
- 62