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

输入 #1

3 7
abc
abcdefg

输出 #1

1

输入输出样例 #2

输入 #2

3 4
abc
aabc

输出 #2

2

输入输出样例 #3

输入 #3

3 3
abc
xyz

输出 #3

3

输入输出样例 #4

输入 #4

3 3
aaa
aaa

输出 #4

0

说明/提示

限制条件

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