题目描述
输入两个字符串,验证其中一个串是否为另一个串的子串。
输入格式
输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。
输出格式
若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)
否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1)
否则,输出 No substring。
样例输入
abc
dddncabca
样例输出
abc is substring of dddncabca
这道题其实并不是很麻烦,只要理解意思,再加上写代码就可以了
我们看看样例,第二个字符串长度明显比第一个字符串长
第一层for循环就枚举长的这一段即可,第二个循环枚举较短的这一段
如:
abc
dddncabca 有一个abc 所以abc是是dddncabca的子串
以下是正解
#include <bits/stdc++.h>
using namespace std;
char s[210],t[210];
int main()
{
scanf("%s%s",s,t);
int lens=strlen(s);
int lent=strlen(t);
int flag=0;
if(lens<lent)
{
for(int i=0;i<lent;i++)
{
bool f=true;
for(int j=0;j<lens;j++)
{
i