#P2719. 【字符串查找】验证子串

【字符串查找】验证子串

题目描述

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

输入格式

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

输出格式

若第一个串 s1s_1 是第二个串 s2s_2 的子串,则输出 (s1) is substring of (s2)(将 s1s2 替换为实际字符串,不带括号)。

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

若互不为子串,则输出 No substring

样例

abc
dddncabca
abc is substring of dddncabca