← 返回题目列表

AtCoder · abc322_b

D. 前缀和后缀

中文机器翻译题面 查看原题

分数: 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.