1140：验证子串

【题目描述】

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

【输入】

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

【输出】

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

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

否则，输出 No substring。

【输入样例】

abc
dddncabca
1
2

【输出样例】

abc is substring of dddncabca
1

【网址】

1140：验证子串

【信息】

提交 统计信息

【思路】

将长字符串放到s2,将短字符串放到s1，然后逐个比较或者用系统函数来比较

【代码】

方法1：用系统函数

#include
using namespace std;
int main()
{
	string s1,s2;
	cin>>s1>>s2;
	if(s1.find(s2)!=-1)cout<<s2<<" is substring of "<<s1<<endl;//判断s2是不是s1的子串，-1为不是
	else if(s2.find(s1)!=-1)cout<<s1<<" is substring of "<<s2<<endl;//判断s1是不是s2的子串，-1为不是
	else cout<<"No substring"<<endl;//如果两个都不是，输出No substring
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11

方法2：将两个字符串逐个比较

#include
using namespace std;
int main()
{
	string s1,s2,t,n;
	bool b=true;
	cin>>s1>>s2;
	if(s1.size()<s2.size())//将长字符串放到s2,将短字符串放到s1
	{
		t=s1;
		s1=s2;
		s2=t;
	}
	for(int i=0;i<s1.size()-s2.size()+1;i++)
	{
		for(int j=0;j<=s2.size()-1;j++)//如果从s2的第i个字母开始到s1的长度与字母完全相同就输出
		{
			if(s1[i+j]==s2[j])b=true;
			else 
			{
				b=false;
				break;
			}
		}
		if(b==true)
		{
			cout<<s2<<" is substring of "<<s1;//因为已经判断过了，所以直接输出，s2<<" is substring of "<
			return 0;
		}
	}
	cout<<"No substring"<<endl;//如果之前没有结束程序，就输出No substring
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

再见！记得三连哦！！！