#B1364. 验证子串

验证子串

【题目描述】

给定两个字符串 s,ts,t。

请判断 ss 是否是 tt 的子串,或 tt 是否是 ss 的子串。

若 ss 是 tt 的子串,输出 s is substring of t,其中 s 和 t 替换为输入的原字符串;

否则若 tt 是 ss 的子串,按同样格式输出;

若二者没有子串关系,输出 No substring。


【输入描述】

输入两行,第一行为字符串 ss,第二行为字符串 tt。

保证:

  • 1≤∣s∣,∣t∣≤10001\le |s|,|t|\le 1000;
  • 字符串中不含空白字符。

【输出描述】

输出一行,为上述判断结果对应的字符串。


【样例 1】

【样例 1 输入】

abc
dddncabca

【样例 1 输出】

abc is substring of dddncabca

【样例 2】

【样例 2 输入】

hello
world

【样例 2 输出】

No substring