验证子串

题目描述:

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

输入格式:

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

输出格式:

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

样例输入:

abc
dddncabca

样例输出:

abc is substring of dddncabca

提示:

s1.find(s2) 在字符串s1中查找s2，返回第一次找到的位置

s1.find(s2,x) 在字符串s1中从x位置开始查找s2,返回第一次找到的位置

s1.rfind(s2) 在字符串s1中从右边查找s2，返回第一次找到的位置

s1.rfind(s2,x) 在字符串s1中从右边x位置开始查找s2,返回第一次找到的位置

如果没有找到字符串，都是返回-1

时间限制: 1000ms
空间限制: 128MB

---

来源: openjudge