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 翻译