Problem2845--字符串基本练习 - 前缀后缀

2845: 字符串基本练习 - 前缀后缀

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定两个字符串S和T,他们均由小写英文字母组成,长度分别为N和M,保证N<=M。
如果T的前N个字母组成的子串与S完全相同,我们就称S为T的前缀;
如果T的后N个字符组成的子串与S完全相同,就称S为T的后缀;
如果S既是T的前缀,同时又是T的后缀,请打印0
如果S既是T的前缀,但不是T的后缀,请打印1
如果S不是T的前缀,是T的后缀,请打印2
如果S既不是T的前缀,也不是T的后缀,请打印3


Sample Input Copy

3 7
abc
abcdefg

Sample Output Copy

1

Source/Category