#368. 验证子串

验证子串

题目描述

为了推广宜昌,文旅局面向全国小朋友发起了编程挑战赛,一共 3 关 3 道题。津津、菲菲和皮皮也报了名。第 1 关题目是:输入两个字符串,验证其中一个串是否为另一个串的子串。

输入格式

输入两个字符串,每个字符串长度不超过 100100

输出格式

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

样例

输入

abc
dddncabca

输出

abc is substring of dddncabca