练习专区

今天的一小步就是明天的一大步

Problem 1388 字符串匹配

Accepted: 8 Total Submit: 52
Time Limit: 1000ms Memory Limit: 30720KB

Description

读入两个字符串a,b,判断a是否是b的子串.如is是this的子串,且出现的次数是1.但is不是sit的子串. 注意字母不重复使用.

Input

输入有若干行,每行两个字符串.

Output

如果第一个是第二个串的子串,就输出出现的次数,不是就输出"a不是b的子串"

Sample Input

is this
is sit
ab aaabbaabba
abcdefgh abcdefg

Sample Output

is在this中出现1次.
is不是sit的子串.
ab在aaabbaabba中出现2次.
abcdefgh不是abcdefg的子串.

Hint

提交　　　　　返回