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
using namespace std;
int main(){
	char a[2001],b[2001];
	cin>>a>>b;
	if(strstr(a,b)){
		cout<

你可能感兴趣的:(WZOI题目,算法,c++,字符串)