分数: 200 点
问题陈述
给你两个字符串 S 和 T 由小写英文字母组成。的长度为 分别为 S 和 T 是 N 和 M。 (约束条件保证 N \leq M.)
S 据说是 前缀 of T 当第一个 N 的字符 T 一致 S.
S 据说是 后缀 of T 最后一次时 N 的字符 T 一致 S.
If S 既是前缀又是后缀 T,打印 0;
If S 是前缀 T 但不是后缀,打印 1;
If S 是后缀 T 但不是前缀,打印 2;
If S 既不是前缀也不是后缀 T,打印 3.
约束
- 1 \leq N \leq M \leq 100
- S 是一个长度为的字符串 N 由小写英文字母组成。
- T 是一个长度为的字符串 M 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
N M S T
输出
根据问题陈述中的说明打印答案。
样本输入 1
3 7 abc abcdefg
示例输出 1
1
S 是前缀 T 但不是后缀,所以你应该打印 1.
示例输入 2
3 4 abc aabc
示例输出 2
2
S 是后缀 T 但不是前缀。
示例输入 3
3 3 abc xyz
示例输出 3
3
S 既不是前缀也不是后缀 T.
示例输入 4
3 3 aaa aaa
示例输出 4
0
S 和 T 可能会重合,在这种情况下 S 既是前缀又是后缀 T.