Prefix and Suffix

题目描述

你被给定两个由小写英文字母组成的字符串 $S$ 和 $T$。$S$ 和 $T$ 的长度分别为 $N$ 和 $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$

输出格式

按照题目陈述中的说明输出答案。

3 7
abc
abcdefg

1

3 4
abc
aabc

2

3 3
abc
xyz

3

3 3
aaa
aaa

0

提示

$1 \leq N \leq M \leq 100$ $S$ 是一个长度为 $N$ 的由小写英文字母组成的字符串。 $T$ 是一个长度为 $M$ 的由小写英文字母组成的字符串。$S$ 是 $T$ 的前缀但不是后缀，所以你应该输出 $1$。
$S$ 是 $T$ 的后缀但不是前缀。
$S$ 既不是 $T$ 的前缀也不是后缀。
$S$ 和 $T$ 可能相同，在这种情况下 $S$ 同时是 $T$ 的前缀和后缀。

标签: AtCoder|abc322B

来源

AtCoder|abc322B