自动搬运

查看原文

来自洛谷，原作者为

	kkksc03 洛谷吉祥物 DA✩ZE

搬运于2025-08-24 21:16:25，当前版本为作者最后更新于2024-06-22 19:14:06，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Source & Knowledge

2024 年 6 月语言月赛，由洛谷网校入门计划/基础计划提供。

考察字符串。

文字题解

【思路分析】

使用暴力枚举的算法来找出所有可能的 $l, r$ 对，使得 $t$ 和 $s(l, r)$ 匹配。下面是该算法的文字描述：

首先，读入代表题目中的字符串 $s$ 和 $t$，计算出s的长度lens和t的长度lent。

遍历所有可能的起始位置 i（从 $0$ 到 lens-lent），以 i 为起点，尝试从 s 中截取一个长度为 lent 的子串与t进行匹配。

对于每一个起始位置 i，使用一个内部循环遍历 t 的所有字符，并检查 s 中对应位置的字符是否和 t 中的字符匹配（即相等或者至少有一个是?）。如果在任何一个位置发现s和t的字符不匹配，则将flag设置为false，并跳出内部循环。

如果 flag 在内部循环结束后仍然为 true，则说明以 i 为起点的子串与 t 匹配，此时输出 $l=i+1$ 和 $r=i+lent$。

视频题解

等待上传

视频题解

等待上传