1140：验证子串

116 阅读 0 评论 77 点赞

我是靠谱客的博主威武花生，最近开发中收集的这篇文章主要介绍1140：验证子串，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1140：验证子串

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 23641 通过数: 11420
【题目描述】
输入两个字符串，验证其中一个串是否为另一个串的子串。

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

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

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

否则，输出 No substring。

【输入样例】
abc
dddncabca
【输出样例】
abc is substring of dddncabca

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
char s1[200],s2[200];
gets(s1);
gets(s2);
if(strstr(s2,s1))
{
cout<<s1<<" is substring of "<<s2<<endl;
return 0;
}
if(strstr(s1,s2))
{
cout<<s2<<" is substring of "<<s1<<endl;
return 0;
}
cout<<"No substring"<<endl;
return 0;
}