信息学奥赛c++ 验证子串

题目描述
输入两个字符串,验证其中一个串是否为另一个串的子串。

输入格式
输入两个字符串, 每个字符串占一行,长度不超过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
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值