UVA 10340

最新推荐文章于 2022-01-12 06:05:03 发布

Minorui

最新推荐文章于 2022-01-12 06:05:03 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/qq_35283188/article/details/76637930

UVA 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断一个字符串是否为另一个字符串的子串。通过从前到后的扫描方式，实现了一种高效的字符串匹配算法。

这一题只要从前到后扫描一遍就行了

#include<iostream>
#include<cstring>
#define max 100005
using namespace std;
char s1[max],s2[max];
int main()
{
	while(cin>>s1>>s2)
	{
		int lengh1=strlen(s1);
		int lengh2=strlen(s2);
		int p=0;
		int sum=0;
		for(int i=0;i<lengh2;i++)
            if ( s1[p] == s2[i] && p++ == lengh1-1 ) //这一步是学习的 
                break;  
		if(p==lengh1)
		  cout<<"Yes"<<endl;
		else
		  cout<<"No"<<endl;  
	}
	return 0;
}