AT_abc322_b [ABC322B] Prefix and Suffix
题目描述
给定由小写英文字母组成的字符串 $S$ 和 $T$。$S$ 的长度为 $N$,$T$ 的长度为 $M$。题目保证 $N \leq M$。
当 $T$ 的前 $N$ 个字符组成的字符串与 $S$ 完全相同时,称 $S$ 是 $T$ 的**前缀**。
当 $T$ 的后 $N$ 个字符组成的字符串与 $S$ 完全相同时,称 $S$ 是 $T$ 的**后缀**。
- 如果 $S$ 既是 $T$ 的前缀又是后缀,输出 $0$;
- 如果 $S$ 是 $T$ 的前缀但不是后缀,输出 $1$;
- 如果 $S$ 是 $T$ 的后缀但不是前缀,输出 $2$;
- 如果 $S$ 既不是 $T$ 的前缀也不是后缀,输出 $3$。
输入格式
输入以如下格式从标准输入读入。
> $N$ $M$
> $S$ $T$
输出格式
请根据题目要求输出答案。
说明/提示
## 限制条件
- $1 \leq N \leq M \leq 100$
- $S$ 是长度为 $N$ 的小写英文字母字符串
- $T$ 是长度为 $M$ 的小写英文字母字符串
## 样例解释 1
$S$ 是 $T$ 的前缀,但不是后缀。因此输出 $1$。
## 样例解释 2
$S$ 是 $T$ 的后缀,但不是前缀。
## 样例解释 3
$S$ 既不是 $T$ 的前缀,也不是后缀。
## 样例解释 4
当 $S$ 和 $T$ 完全相同时,也认为 $S$ 既是 $T$ 的前缀又是后缀。
由 ChatGPT 4.1 翻译