子串验证
题目描述
输入两个字符串,验证其中一个串是否为另一个串的子串。
输入
输入两个字符串,每个字符串占一行,长度不超过200且不含空格。
输出
若第一个串s1是第二个串s2的子串,则输出(s1) is substring of(s2)
否则,若第二个串s2是第一个串s1的子串,则输出(s2) is substring of(s1)
否则,输出No substring。
样例
样例输入
abc
dddncabca
样例输出
(s1) is substring of(s2)
#include <iostream>
#include<string.h>
using namespace std;
int main()
{
char a[110];
char b[50];
cin>>a>>b;
int p1 = -1;
int la = strlen(a);
int lb = strlen(b);
for(int i = 0;i<la;i++)
{
bool f = true;
for(int j = 0;j<lb;j++)
{
if(a[i+j] != b[j])
{
f = false;
break;
}
}
if(f == true)
{
p1 = i;
break;
}
}
if(p1!=-1)
{
cout<<"(s2) is substring of(s1)";
}
else
{
int p2 = -1;
for(int i = 0;i<lb;i++)
{
bool f = true;
for(int j = 0;j<la;j++)
{
if(b[i+j] != a[j])
{
f = false;
break;
}
}
if(f == true)
{
p2 = i;
break;
}
}
if(p2!=-1)
{
cout<<"(s1) is substring of(s2)";
}
if(p1 == -1 && p2 == -1)
{
cout<<"No substring";
}
}
return 0;
}
大佬佬们 给孩子点流量吧!