#P14T12. 验证子串

验证子串

题目描述

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

子串的概念:如果字符串 aa 包含了字符串 bb,那么 bbaa 的子串,包含指的是整个字符串连续的完整的出现。 比如 hellohello world 的子串。

输入格式

输入两个字符串, 每个字符串占一行,长度不超过 200200 且不含空格。

输出格式

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

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

否则,输出 No substring。

样例 #1

样例输入 #1

abc
dddncabca

样例输出 #1

abc is substring of dddncabca