#100. 验证子串

验证子串

题目描述

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

输入格式

输入包含两行,代表两个字符串 s1,s2s_1, s_2,每个字符串占一行。

输出格式

输出包含一行一个字符串:

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

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

否则,输出 No substring

abc
dddncabca
abc is substring of dddncabca

数据规模与约定

对于全部的测试点,保证 s,ts, t 的长度均不超过 200200,且均不包含空格。