#YC286. 验证子串

验证子串

验证子串

题目描述

输入两个字符串,验证其中一个串是否为另一个串的子串。

输入格式

两行,每行一个字符串。

输出格式

若第一个串 s1s_1 是第二个串 s2s_2 的子串,则输出(s1) is substring of (s2)

否则,若第二个串 s2s_2 是第一个串 s1s_1 的子串,输出(s2) is substring of (s1)

否则,输出 No substring

样例 #1

样例输入 #1

abc
dddncabca

样例输出 #1

abc is substring of dddncabca

样例 #2

样例输入 #2

aaa
bbb

样例输出 #2

No substring

提示

对于 100%100 \% 的数据,字符串长度在 4040 以内。