WZOI-329验证子串

题目描述:

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

输入格式:

输入两个字符串， 每个字符串占一行，长度不超过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

代码如下：
 

#include<bits/stdc++.h>
using namespace std;
int main(){
	char a[2001],b[2001];
	cin>>a>>b;
	if(strstr(a,b)){
		cout<<b<<" is substring of "<<a;
	}else if(strstr(b,a)){
		cout<<a<<" is substring of "<<b;
	}else{
		cout<<"No substring";
	}
	return 0;
}